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METHOD AND APPARATUS FOR DETECTING AND 
RESOLVING CIRCULAR FLOW PATHS IN GRAPHICAL 
PROGRAMMING SYSTEMS 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is related to the following co-pending U.S. Patent Applications: 

U.S. Patent Application Serial No. (130017-0001) entitled, A PROGRAM- 
DEVELOPMENT ENVIRONMENT FOR USE IN GENERATING APPLICATION 
PROGRAMS, filed January 14, 2000; 

U.S. Patent Application Serial No. (130017-0009) entitled METHOD AND 
APPARATUS FOR RESOLVING DIVERGENT PATHS IN GRAPHICAL 
PROGRAMMING ENVIRONMENTS, filed January 14, 2000; 

U.S. Patent Application Serial No. (130017-0011) entitled, REPEATING 
PROGRAM OBJECT FOR USE WITH A GRAPHICAL PROGRAM-DEVELOPMENT 
SYSTEM, filed January 14, 2000; and 

U.S. Patent Application Serial No. (130017-0012) entitled, PROGRAM OBJECT 
FOR USE IN GENERATING APPLICATION PROGRAMS, filed January 14, 2000. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally to the field of computer programming and, 
more specifically, to software development environments. 



1 
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Background Information 

To generate a software program that can be executed or run by a computer, a 
software developer or programmer typically chooses a programming language, such as 
BASIC (Beginner's All-purpose Symbolic Instruction Code), Fortran, C, etc., and writes 
source code using the keywords, syntax, variable names, data structures, etc. defined by 
the selected programming language. Each programming language typically defines its 
own unique syntax and keywords for performing various functions. After the source 
code has been written, it is typically converted by a compiler into a machine readable 
format that can be understood by the computer (e.g., object code). If the developer used 
incorrect keywords or syntax, the source code cannot by compiled successfully. 

The source code is typically written with a text editor and organized into a series 
of lines of code. Although simple programs may only need a few lines of code, complex 
programs often consume hundreds, thousands or tens of thousands of lines of code. Sig- 
nificant portions of code, moreover, are often required just to generate displayable user 
interface images or forms, such as text boxes, command buttons, etc. that can be dis- 
played by windows-based computer systems, such as personal computers running the Mi- 
crosoft Windows® series of operating systems from Microsoft Corporation of Redmond, 
Washington. Furthermore, significant editing is often required to make even relatively 
minor adjustments to such user interface elements (e.g., moving, re-sizing, etc.). 

In order to simplify the creation of such user interface images or forms, Microsoft 
developed and released a programming system known as Visual Basic®. Visual Basic 
includes a language engine for executing text-based programming statements, and a 
forms layout package having a plurality of objects or icons representing common user 
interface elements, such as text boxes, radio buttons, command buttons, scroll bars, etc. 
When a developer selects one of these objects from a tool palette and places it onto a 
form window, Visual Basic automatically creates corresponding code to support that ob- 
ject. By eliminating the need to write code just to display conventional interface ele- 
ments, Visual Basic greatly simplified the creation of programs to be run on Windows- 
based platforms. These objects are typically stored in one or more dynamic link libraries 
(DLLs) that are loaded and run as necessary at application run-time. Since Visual Basic 

2 
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is an "open" programming languages, meaning that its syntax and command structures 
are known and available, third-parties have created and marketed a whole range of ob- 
jects that can be added to a Visual Basic forms window to facilitate the creation of all 
sorts of different application programs. 

With the release of Visual Basic 4.0, Microsoft extended Visual Basic to support 
software constructs that have certain object-oriented features by basing this release on its 
Component Object Model (COM). With Visual Basic 4.0, a new type of object, often 
referred to as a COM or ActiveX control or object was defined. A COM or ActiveX 
control is basically a component program object based on Microsoft's COM technolo- 
gies, which can issue or raise events. With Visual Basic 4.0 and later releases, a devel- 
oper similarly uses a forms layout package to drag and drop one or more ActiveX con- 
trols onto a form window. In addition, by double-clicking an ActiveX control on the 
form window, a code window is displayed. Inside this code window, the developer may 
insert text-based programming code to handle the events raised by the respective ActiveX 
control (i.e., an event handler). This code must comply with the syntactical and keyword 
constraints defined by Visual Basic in order for it to be properly executed at application 
run-time. By writing these event handlers, a developer can cause various ActiveX con- 
trols to share information and otherwise interact with each other greatly facilitating the 
creation of application programs. 

Fig. 1 illustrates a conventional Visual Basic work space 100 that may be dis- 
played on a computer screen. The work space 100 includes a Form window 102 and a 
tool palette 104. The tool palette 104 contains a plurality of icons, which represent indi- 
vidual controls, including a vertical scroll control 106 and a text label control 108, among 
others. A developer may select any of the controls contained on palette 104 to cause the 
selected control to appear on the Form window 102. By selecting the vertical scroll icon 
106, for example, a corresponding vertical scroll image 1 10 is displayed on the Form 
window 102. A text label image 1 12 may be placed on the Form window 102 in a similar 
manner. At this point, however, there is no inter-relationship between the objects corre- 
sponding to vertical scroll image 1 10 and text label image 1 12. In order to establish 
some such relationship (e.g., causing the text label to display the current position of the 
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vertical scroll), the developer must write a subroutine (e.g., an event handler). Each line 
or statement of the subroutine, moreover, must conform to the syntax and keyword com- 
mands of the underlying programming language (e.g., Visual Basic). Specifically, the 
developer selects the vertical scroll 110, thereby causing a code window 1 14 to be dis- 
played on screen 100. Inside the code window 144, the developer writes a text-based 
subroutine 116 that causes the output of the vertical scroll 1 10 to be displayed in the text 
label 112. 

When this program is subsequently run, images for the vertical scroll bar 1 10 and 
the text label 1 12 will appear on the screen of the user as part of a user interface. The 
text label 1 10, moreover, will display the position of the vertical scroll bar 1 10 (e.g., 
"2256"). If the user moves the slider bar of the vertical scroll, the contents of text label 
change to display the scroll bar's new position (e.g., "3891"). As shown, with Visual Ba- 
sic, the developer need not "write" any code to cause the vertical scroll bar image 1 10 or 
the text label image 1 12 to be displayed on the computer screen during run time. In ad- 
dition, during the programming phase, the developer may move and re-size these user 
interface elements simply by manipulating their appearance on the Form window 102 
(e.g., with a mouse) in a conventional manner. Due to the relative ease with which appli- 
cation programs having user interface elements can be created, Visual Basic has become 
a highly popular programming tool. However, in order to develop a meaningful applica- 
tion program (i.e., one in which there is some inter-relationship between the user inter- 
face elements), the developer must write, in a text-based format, one or more subroutines. 
Thus, the developer must learn and is limited by the syntax and keyword structures of 
Visual Basic. 

In addition to Visual Basic and its related products (e.g., Visual C++, etc.), sev- 
eral companies have created software development tools that are almost entirely visually 
oriented. That is, using these tools, a developer can create an executable application pro- 
gram without having to write a single line of text-based code. For example, National In- 
struments Corporation of Austin, Texas has created a programming tool called Lab- 
VIEW™ for creating virtual instruments primarily for use in the instrumentation indus- 
try. Hewlett Packard Company of Palo Alto, California has similarly created a program- 
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ming tool called HP VEE for generating software programs for use in the electronic test- 
ing and data acquisition industries. 

HP VEE provides a work area in which a developer can create a data flow dia- 
gram. The developer typically selects the objects for inclusion in his or her program from 

5 a pull-down menu. HP VEE provides a fixed number of these objects which have been 
tailored to provide functionality commonly used in the data acquisition industry. The de- 
veloper may then "draw" data lines between these objects in the work area. In response 
to drawing these lines, HP VEE creates program steps that transfer data or other informa- 
tion between the respective objects. The developer must perform all of this graphically 

10 within the work area. 

SUMMARY OF THE INVENTION 

Briefly, the invention relates to a system for detecting and resolving circular paths 
within a graphical flow diagram that represents the logical operation of an application 
program. The flow diagram is preferably formed by interconnecting a plurality of sym- 

15 bolic representations that correspond to program objects configured to execute associated 
functions in response to corresponding triggering events. The functions of the program 
objects are selectively called upon and executed by the application program at run-time. 
According to the invention., a busy indicator is established at a given program object. 
When the given program object is triggered by its corresponding event, the object tests its 

20 busy indicator to determine whether it is already in the process of executing its associated 
function in response to a previous triggering event. If the given program object is not 
currently executing, it proceeds to execute its associated function. If, however, testing of 
the busy indicator signifies that the given program is already in the process of executing 
its associated function, the object is blocked from executing in response to this subse- 

25 quent triggering event. In this manner, circular paths defined within the flow diagram are 
ascribed a known and determinative implementation, thereby avoiding the generation of 
un-intended results by the application program and the possible overwhelming of the 
computer's resources. 



5 

H:\130\017\0010\PROSECUTO010NEW2.DOC 01/14/00 11:37 AM 



PATENT 
130017-0010 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention description below refers to the accompanying drawings, of which: 

Fig. 1, previously discussed, is a highly schematic illustration of a conventional 
visual programming environment; 

Fig. 2 is a computer system configured in accordance with the present invention; 

Fig. 3 is a highly schematic illustration of the software components of the com- 
puter system of Fig. 2; 

Figs. 4A-4D are preferred illustrations of a graphical user interface in accordance 

with the present invention; 

Fig. 5 is a highly schematic block diagram of a data structure for use with the pre- 
sent invention; 

Figs. 6A-6B, 7, 10A-10B and 12 are flow diagrams of preferred methods of the 
present invention; 

Figs. 8A and 8B are preferred illustrations of the graphical user interface includ- 
ing a window for receiving textual inputs; 

Fig. 9 is a preferred illustration of a graphical user interface having a branching 
flow diagram; 

Fig. 1 1 is a preferred illustration of a graphical user interface having a circular 
flow diagram; 

Figs. 13 and 15 are preferred illustrations of graphical user interfaces depicting 
symbols used to create programming loops; 

Figs. 14A-D are preferred illustrations of a graphical user interface having an ex- 
emplary flow diagram utilizing a loop symbol; and 

Fig. 16 is a preferred illustration of a graphical user interface depicting additional 
programming symbols of the present invention. 

DETAILED DESCRIPTION OF AN ILLUSTRATIVE 

EMBODIMENT 

Fig. 2 illustrates a computer system 200 comprising a central processing unit 
(CPU) 210 coupled between a memory 214 and input/output (I/O) circuitry 218 by bi- 
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directional buses 212 and 216, respectively. The memory 214 typically comprises ran- 
dom access memory (RAM) for the volatile storage of information, including application 
programs and an operating system, and read only memory (ROM) for persistent storage 
of the computer's configuration and basic operating commands. As further described 
herein, the application programs and the operating system interact to control the opera- 
tions of the CPU 210 and the computer system 200. 

The I/O circuitry 218 may be connected to a mass memory storage unit 220, such 
as a disk drive, via bi-directional bus 222. In the typical system 200, the memory storage 
unit 220 contains instructions that can be read by the CPU 210 in order to configure sys- 
tem 200 to provide the program-development features of the present invention. Cur- 
sor/pointer control and input devices, such as a keyboard 224 and a mouse 230, connect 
to the I/O circuitry 21 8 via cables 226 and 228, respectively. The mouse 230 typically 
contains at least one button or switch 234 that may be operated by a user of the computer 
system 200. A monitor 232 having a display screen 235 is also connected to the I/O cir- 
cuitry 218 via cable 238. A pointer or cursor 240 may be displayed on the screen 235 
and its position can be controlled via the mouse 230 or the keyboard 224, as is well- 
known in the art. As described further herein, a window environment is displayed on the 
display screen 235 of the monitor 232. The window environment includes one or more 
windows 242. A speaker system 244 may also be connected to I/O circuitry 218. 

In general, the I/O circuitry 218 receives information, such as control and data 
signals, from the mouse 230 and the keyboard 224, and provides that information to the 
CPU 210 for storage on the mass storage unit 220 or for display on the screen 235. The 
I/O circuitry 218 preferably contains the necessary hardware, e.g., buffers and adapters, 
needed to interface with the mouse 230, the keyboard 224 and the display monitor 232. 

A suitable computer system 200 for use with the present invention includes a per- 
sonal computer, such as those manufactured and sold by International Business Machines 
Corp. of Armonk, New York, Compaq Computer Corp. of Houston, Texas or Apple 
Computer, Inc. of Cupertino, California. The present invention may also be practiced in 
the context of other types of computers, including Unix-type workstations from Sun Mi- 
crosystems, Inc. or Hewlett Packard. All of these computers have resident thereon, and 
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are controlled and coordinated by, operating system software, such as Microsoft Win- 
dows® 95, 98 or NT, MAC OS or UNIX. 

Fig. 3 is a highly schematic illustration of the software components of the com- 
puter system 200 of Fig. 2. These components include an operating system 302 having 
an application programming interface (API) layer 304 through which other application 
programs executing on computer system 200 may interact with the operating system 302, 
In particular, operating system 302 exchanges task commands to control the operations of 
the computer system 200 as well as notifications regarding various activity (e.g., win- 
dows events) with these other applications. The operating system 302 further includes 
system facilities, such as a window manager 306 which, inter alia, can directly imple- 
ments those task commands and windows events. These system facilities are basically 
software routines within the operating system 302 that interoperate with lower layers of 
the operating system 302 and are responsible for managing various services and func- 
tions. The window manager 306, for example, may use a graphics system and a screen 
buffer to draw and manipulate windows on the display screen 235 of monitor 232. Under 
the control of various hardware and software in the computer system 200, the contents of 
the screen buffer may be read out and provided to a display adapter 308. The display 
adapter 308 contains hardware and software (sometimes in the form of firmware) which 
converts the information from the screen buffer to a form which can be used to drive the 
display screen 235 of monitor 232. 

The lower-layers of the operating system 302 also include device drivers for inter- 
facing directly with the computer hardware. For each physical device, such as the mass 
storage unit 220 (Fig. 2), a device driver is provided to accept requests, to read or write 
data or to determine the status of the devices. Communication between the physical de- 
vices and CPU 210 (Fig. 2) may be effected either through polling of the device drivers 
or via interrupts. 

In accordance with the present invention, a program-development environment 
310 is also executing on the computer system 200. The program-development environ- 
ment 310 includes an extensible visual programming system 312 and a graphical designer 
system 314. The visual programming system 312, in turn, may include an extensibility 
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object 316, which provides an interface for communication between the programming 
system 312 and the graphical designer system 314 as indicated by arrows 318 and 320. 
Arrow 320 represents calls from the designer system 3 14 to the programming system 
312, while arrow 318 represents calls from the programming system 312 to the designer 
system 314. Additionally, both the graphical designer system 314 and the visual pro- 
gramming system 312 may communicate directly with the operating system 302, e.g., 
exchange task commands and windows events, via API layer 308, as indicated by arrows 
322-328. 

In the illustrative embodiment, the extensible visual programming system 312 is 
Visual Basic 5.0 or higher (preferably 6.0) from Microsoft Corp., and the graphical de- 
signer system 3 14 is configured as a Visual Basic Add-In. Nonetheless, those skilled in 
the art will recognize that the present invention may also be advantageously used with 
other extensible visual programming systems, such as Visual C++, Visual J++, Visual 
Cafe, Visual InterDev, Delphi (for Pascal), etc. As described in more detail below, 
graphical designer system 314 allows the developer to switch the program-development 
environment 310 seamlessly between a graphical programming paradigm and a textual 
paradigm. The development environment 310 generates event handler procedures or 
program code for incorporation into the software program being developed, in response 
either to textual inputs or to graphical inputs from the developer. 

To utilize the program-development environment 310, the developer first opens it 
in a conventional manner. For example, the development environment 310 may be repre- 
sented by an icon on the user's desktop, which may be opened by "clicking" the icon us- 
ing mouse button 234 (Fig. 2) in a conventional manner. Alternatively or in addition, the 
development environment 310 may be listed as one of the available programs within a 
Programs folder of a Start menu or by using a Run command. The development envi- 
ronment 310 may be configured, upon opening, to launch the corresponding visual pro- 
gramming system 312 and graphical designer system 314. 

Upon opening, the graphical design system 314 cooperates with the visual pro- 
gramming system 312 to present a unified and coherent graphical user interface (GUI) to 
the developer on display screen 235 of monitor 232. Fig. 4A shows a preferred repre- 
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sentation of this GUI 400. The GUI 400 has several elements, including at least one 
toolbox 402 that contains a plurality of icons. Each icon represents a corresponding 
component control or program object class that is available for use by the developer in 
creating application programs. The application programs that are ultimately created by 
the development environment 310 can be considered component-oriented, since they, 
among other things, call upon class factories that allocate memory for object members 
and ensure that the respective class methods have been loaded. The GUI 400 further in- 
cludes one or more form windows 404 and a designer window 406. The form window 
404 represents a container application that can "hold" instances of the control component 
or program object classes selected by the developer from the toolbox 402 for inclusion in 
the particular software program. By default, form window 404 includes a user form pro- 
gram object 408. The user form program object 408 basically provides an image of the 
user interface being developed for the application program. The GUI 400 may further 
include a menu bar 410 with a plurality of pull-down menu items and a toolbar 412 that 
contains a plurality of buttons providing short-cuts to commonly used tasks or functions. 

As described below, the designer window 406 is configured to display a corre- 
sponding symbol for each program object added to the form window 404. These sym- 
bols, moreover, may be graphically linked together in order to create a data flow or block 
diagram that logically represents the flow of data and/or execution control of the applica- 
tion program that is being developed. The designer window 406 also includes its own 
toolbar 414, which may be divided into a plurality of sub-toolbars 414a-f, each having a 
corresponding tab that may be labeled (e.g., Function, Core, User Interface, Data Acqui- 
sition, Math/Logic and System). Disposed on each sub-toolbar 414a-f are one or more 
icons. Each icon represents a corresponding control component or program object class, 
the symbolic representation of which may be caused to appear in the designer window 
406. 

Each control component or program object instantiated from a corresponding 
class represented by an icon on toolbox 402 and/or toolbar 414 has pre-defined proper- 
ties, methods and events. In addition, each program object typically performs some use- 
ful function, such as a Boolean operation (e.g., AND, OR, etc.), a mathematical opera- 
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tion, a data acquisition operation (typically from some transducer coupled to the I/O cir- 
cuitry 218 of the computer 200), renders some comparison (e.g., less than, greater than, 
equal to, etc.), and so on. In the preferred embodiment, these control components or pro- 
gram objects are compatible with the ActiveX or Component Object Model (COM) tech- 
nologies developed and made publicly available by Microsoft Corporation. The creation 
of ActiveX or COM objects is well-known to those skilled in the art and will not be de- 
scribed in detail here. For example, the creation of such objects is described in D. Ap- 
pleman Developing COM! ActiveX Components with Visual Basic 6 (1999). The program 
objects and their classes may be stored in one or more dynamic link libraries (DLLs) 
within the memory 2 14 of the computer 200. The graphical designer system 3 14 and/or 
the visual programming system 312 preferably includes a link (e.g., a pointer) to these 
DLLs so that the available program object classes may be displayed as icons on the tool- 
box 402 and on the designer toolbar 414. 

The program objects intended for use with the program-development environment 
3 10 of the present invention are preferably pre-configured to have certain novel proper- 
ties, methods and events. These additional properties, methods and events include the 
following: 



PROGRAM OBJECT PROPERTIES 


Name 


Data Tvpe 


Description 


CancelBlock 


Boolean 


If set, prevents program object from executing or from 
completing execution of its function. 


Controlln 


Boolean 


When used, controls when program object begins exe- 
cution of its function. 


InvalidProperty 


Integer 


Invalidates an identified property of the program ob- 
ject in order to ensure orderly execution. 



PROGRAM OBJECT EVENTS 


Name 


Description 


RunBlock 


Occurs when program object is about to commence executing its cor- 
responding function. 


InvalidateGroup 


Occurs when program object is about to up-date one or more of its 
properties as a result of executing its corresponding function. 
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DataReady 


Occurs after program object has up-dated one or more of its proper- 
ties as a result of executing its corresponding function. 


RateReady 


Issued by program objects that perform scanning operations upon 
successful completion of a scan. 


StatusReady 


For program objects that operate in one or more modes or states, this 
event occurs repeatedly while the program object executes its corre- 
sponding function. 


controiuut 


Occurs when program object has completed execution. 


ErrorOut 


Occurs if program object generated an error during execution and 
may contain an identification of the type of error that was generated. 
It may also occur to indicate that no error condition was generated 
during execution. 



where Boolean means that the property may be set to True or False and Integer re- 
fers to any integer. 



The GUI 400 may also include additional windows. For example, GUI 400 may 
include a project explorer window 416, which provides a hierarchical view of the current 
project. A project simply refers to the collection of files (e.g., form files, binary data 
files, class module files, etc.) and objects associated with the application program being 
developed. GUI 400 may also include a properties window 418 that displays the proper- 
ties of a selected program object residing in the form window 404. The properties win- 
dow 418 includes a pull-down object list 420, that contains a list of all of the program 
objects currently residing in the form window 404, and a property window 422, that is 
divided into two columns: a name column 422a and a current value column 422b. The 
name column 422a identifies all of the properties associated with the program object se- 
lected in the object list 420, while the current value column 422b shows the values that 
are currently associated with those properties. 

To generate an application program, the developer selects one or more icons pref- 
erably from the designer toolbar 414 that perform requisite functionality for carrying out 
the tasks of the application program. In response, the program-development environment 
310 places corresponding symbols in the designer window 406. The developer then 
graphically links these symbolic representations by drawing "wires" between them in or- 
der to create a data and/or execution control flow diagram. He or she will typically do 
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this by using the mouse 230 (Fig. 2) or similar input device to cause the cursor 240 to 
move from one symbol to the next, although other graphical or even keyboard inputs may 
be used to perform the "graphical input". In response, the graphical designer system 314 
of the program-development environment 310 generates an event handler procedure to be 
run as part of the application program being developed. In accordance with the inven- 
tion, the development environment 310 also includes in the same resultant application 
program other event handlers, which the developer optionally specifies textually by en- 
tering commands and other information in a code window that the development environ- 
ment 3 1 0 also provides on GUI 400. That is, the development environment 3 1 0 gives the 
developer the option of using textual inputs in order to specify event handlers that might 
otherwise be impossible or more difficult to represent graphically. 

Suppose, for example, that the developer wishes to create a simple software pro- 
gram in which the position of a vertical scroll bar is displayed in a label From the User 
Interface designer sub-toolbar 414c, the developer first selects the vertical scroll bar icon 
424. To select icon 424, the developer uses the mouse 230 (Fig. 2) to position the pointer 
240 over the vertical scroll bar icon 424 and activates (e.g., "clicks") the mouse button 
234. This mouse click is a conventional windows event that is received by the operating 
system 302 (Fig, 3) in a conventional manner. Since the mouse click occurred over the 
designer window 406, operating system 302 passes this window event to the graphical 
designer system 314 of the program-development environment 310 by a communication 
mechanism represented by arrow 326, and the designer system 314 treats the windows 
event as a selection of the vertical scroll bar class by the developer. 

As shown in Fig. 4B, in response to the selection of icon 424 from the User Inter- 
face designer toolbar 414c, the graphical designer system 314 causes a symbolic repre- 
sentation 426 of the program object corresponding to the vertical scroll bar class to be 
displayed in the designer window 406. The designer system 314 also issues a call to the 
visual programming system 312 through its extensibility object 316 as represented by the 
communication mechanism of arrow 320. This call directs the visual programming sys- 
tem 3 12 to instantiate a program object from the vertical scroll bar class and add that pro- 
gram object to the container application represented by the form window 404. That is, 
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form window 404 may maintain a linked list of pointers to program objects that are con- 
sidered to "belong" to the form, and in this list is placed a pointer to the vertical scroll bar 
program object that was instantiated. Since the vertical scroll bar is a user interface ele- 
ment, the visual programming system 312 also causes a vertical scroll bar image 428 to 
appear in the user form object 408. Vertical scroll bar image 428 basically corresponds 
to the way in which the vertical scroll bar user element will appear in the respective user 
interface at run-time of the application program being created. Vertical scroll bar image 
428 may be moved and/or re-sized by the developer in a conventional manner. 

As part of the process of adding a program object to the form window 404, the 
visual programming system 312 also assigns a name to that program object. The name 
may consist of the object's class followed by an integer, e.g., VScrollBarl for the first 
vertical scroll bar added to form window 404. The name uniquely identifies the program 
object within the form 408. Upon adding the program object to the form window 404, 
the visual programming system 312 preferably returns the assigned name to designer 
system 3 1 4 by a communication mechanism represented by arrow 318. The program- 
development environment 310 may then display a name 426a as part of the symbolic rep- 
resentation 426 of the object in the designer window 406. The name displayed in de- 
signer window 406, e.g., Forml.VScrollBarl, may be derived by concatenating the name 
of the program object, e.g., VScrollBarl , with the name of the form window in which it 
resides, e.g., Forml. 

As indicated, the symbolic representations appearing in designer window 406 are 
used by the developer to create a data and/or execution control flow diagram that logi- 
cally corresponds to the application program being developed. To facilitate the genera- 
tion of such diagrams and the creation of corresponding event handlers by the program- 
development environment 310, each symbolic representation in designer window 406 
preferably includes one or more terminals disposed about it. These terminals, moreover, 
are associated with some pre-defined combination of the properties, methods and/or 
events of the respective program object that is symbolically represented. Vertical scroll 
bar 426, for example, has four terminals 430a-d. In order to facilitate a generally left to 
right data flow direction and a top to bottom execution control flow direction, the termi- 
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nals of all symbolic representations appearing within the designer window 406 preferably 
conform to the following general rules. Terminals on the left side of a given symbolic 
representation, such as terminal 430a of vertical scroll bar 426, preferably correspond to a 
property used as an input by the respective program object. Terminals on the right side 
of a symbolic representation, such as terminal 430c of vertical scroll bar 426, preferably 
correspond to (i) an optional property generated as an output and (ii) an event of the re- 
spective program object. Terminals on the top of a symbolic representation, such as ter- 
minal 430b preferably correspond to a property which, when changed to a new value, 
triggers execution of the respective program object, and terminals on the bottom of a 
symbol, such as terminal 430d of vertical scroll bar 426 preferably correspond to an event 
that occurs when the respective program object has completed execution of its respective 
function. 

The vertical scroll bar program object, for example, has a plurality of pre-defined 
properties, methods and events. In particular, the properties of the vertical scroll bar pro- 
gram object include: Enabled, Height, Width, Minimum, Maximum, Value, etc. The 
methods associated with the vertical scroll bar program object include Move, Drag, Set- 
Focus, ShowHelp, Refresh, etc. The events associated with the vertical scroll bar pro- 
gram object include RunBlock, DataReady, ControlOut, etc. 

Terminal 430a at symbol 426 is preferably associated with the vertical scroll bar's 
Value property. Terminal 430b is associated with the scroll bar's Controlln property. 
Terminal 430c is associated with the vertical scroll's Value property and its DataReady 
event. Terminal 43 Od is associated with the object's ControlOut event. 

The association of properties and events to terminals is preferably maintained in a 
plurality of terminal data structures stored at memory 214 or 220. In particular, for each 
type or class of program object represented by an icon on the designer toolbar 414, there 
are one or more corresponding terminal data structures, depending on the number of ter- 
minals supported by the respective program object class. Fig. 5 is a highly schematic 
block diagram of a preferred terminal data structure 500. The terminal data structure 500 
has at least four fields. A first field 502 preferably contains the name of the event, if any, 
that is associated with the particular terminal. A second field 504 preferably contains the 
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name of the property, if any, that is associated with the particular terminal. If there is no 
event or property associated with the given terminal, then respective field 502 or 504 is 
set to null or de-asserted. A third field 506 preferably contains a code that identifies the 
particular type of terminal. In the illustrative embodiment, there are four types of termi- 
nals: data input, data output, control input and control output, and each type has a corre- 
sponding code. To the extent the data structure 500 corresponds to a data output type, a 
fourth field 508 is preferably used to store a group identifier. For a given type or pro- 
gram object class, the group identifier associates multiple data output type terminals 
whose corresponding properties are related to one another. For example, a joy stick ob- 
ject may have separate data output terminals for its "x" and "y* ' locations. Nevertheless, 
subsequent program objects should probably treat these two values as a single data point. 
Accordingly, the data output terminals associated with joy stick's "x" and "y" locations 
would preferably have the same group identifier. A fifth field 510 preferably contains a 
tool tip. A tool tip is a piece of descriptive text which is displayed to the developer when 
the cursor lingers over the respective terminal (e.g., "control input", "error output", and 
so on). The program-development environment 310 preferably maintains or otherwise 
has access to pointers to these various terminal data structures 500 within memory 214 
(Fig. 2) (e.g., as a linked list). The pointers, moreover, may be mapped by the program- 
development environment to the names of the corresponding object classes so that, given 
the name of some object class, the program-development environment 310 can access the 
terminal data structures for each control or program object that has been instantiated from 
that class. 

Symbolic representations appearing in the designer window 406, including the 
terminals, are preferably generated by the program-development environment 310 from 
respective bit maps stored in one or more image files within memory 214 (Fig. 2). The 
program-development environment 310 preferably maintains an association of bit maps 
to icons on the designer toolbar 414 so that when a developer selects a particular icon, the 
program-development environment 310 can direct the window manager 306 to draw the 
corresponding image from the appropriate bit map. Symbolic representations can also be 
moved about the designer window 406 by dragging them around with the mouse 230. 
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The developer then selects the next program object or control for use in the appli- 
cation program being created. Suppose that the developer selects the label icon 432 (Fig. 
4B) from the User Interface sub-toolbar 414c. As shown in Fig. 4C, the program- 
development environment 310, in response, causes a symbolic representation 434 of a 
label program object to appear in designer window 406. Symbolic representation 434 
also includes a plurality of terminals 436a-c. The program-development environment 
310 additionally directs the visual programming system 304 to add a label program object 
to form window 404. Since the label program object is also a user interface element, like 
the vertical scroll bar, the visual programming system 304 additionally causes a label im- 
age 438 to be drawn on the user form object 408. 

The label program object has its own pre-defined properties, methods and events. 
For example, the properties of the label program object include Height, Visible, Font, 
BackColor, Caption, Controlln, CancelBlock, etc. Its events include RunBlock, Con- 
trolOut, etc. Data input terminal 436a of symbol 434, moreover, is preferably associated 
with the label's Caption property. Terminal 436b is associated with the Controlln prop- 
erty, and terminal 436c is associated with the ControlOut event. Note that symbol 434 
does not have any data output terminals. 

Generation of Event-Handler Code Through Graphic al Inputs 

At this point, the developer has two program objects residing in the form window 
404. With the prior art systems, such as the Visual Basic® programming system from 
Microsoft Corporation, the developer would now have to write one or more textual event 
handlers in order to have the position of the vertical scroll bar displayed in the label. As 
described above, the need to learn the keywords and syntax governing such textual event 
handlers has been a drawback to the use of Visual Basic by non-programmers, including 
scientists and engineers. With the program-development environment 310 of the present 
invention, the developer may cause the development environment 3 10 to generate corre- 
sponding handler procedure by simply graphically linking the symbolic representations of 
the program objects in the designer window 406 with one or more novel wire constructs. 
The developer need not generate any text-based code at all. Unlike the prior-art systems 
that only enable the user to graphically provide event handlers, though, the program- 
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development environment 310 of the present invention also affords the developer the 
ability to provide or modify event handlers textually. It thereby frees the developer of the 
constraints and limitations imposed by such prior-art graphical programming tools. 

To cause the position of the vertical scroll bar image 428 to be displayed in the 
label image 438 at application run-time, the developer graphically links the symbolic rep- 
resentation 426 of the vertical scroll bar program object to the symbolic representation 
434 of the label program object using a wire construct, rather than writing a textual event 
handler. To connect symbols 426, 434 with a wire construct, the developer moves the 
cursor 240 (Fig. 2) to terminal 430c (Fig. 4C) at symbol 426 using the mouse 230. As 
described above, terminal 430c is associated with both the DataReady event and the 
Value property of the respective vertical scroll bar program object, i.e., VScrollBarl, 
which resides on the form window 404. With the cursor 240 over terminal 430c, the de- 
veloper preferably executes a mouse click using mouse button 234. Since this mouse 
click occurred in the designer window 406, the operating system 302 (Fig. 3) passes the 
respective windows event to the designer system 314 by the communications mechanism 
represented by arrow 326. In response, the designer system 314 directs the operating 
system 302 to switch the mouse 230 from "cursor mode" to "line drawing mode" through 
a call via arrow 328. In particular, designer system 3 14 directs the operating system 302 
to modify the appearance of the cursor 240 and to begin tracing subsequent mouse 230 
movement with a line, whose first end is anchored to terminal 430c. Thus, as the devel- 
oper drags the mouse 230 away from symbolic representation 426, a line emanates from 
terminal 430c following the movement of the mouse 230. 

The developer preferably extends this line to terminal 436a of symbolic repre- 
sentation 434, which corresponds to label program object Labell residing on form win- 
dow 404. When the free end of this line reaches terminal 436a, the developer preferably 
executes a second mouse click. Again, the corresponding windows event is passed by the 
operating system 302 to the designer system 314 and it, in response, causes the free end 
of the line to become attached to terminal 436a. Designer system 314 also directs the op- 
erating system to stop tracing mouse movement with a line and to return the cursor 240 to 
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its original appearance. Fig. 4D is an illustration of the GUI 400 with a wire construct 
440 extending between the two symbolic representations 426, 434. 

In response to graphically connecting or linking two symbols in the designer win- 
dow 406, the program-development environment 310 creates event handler program code 
that sets the label object's Caption property to the value of the vertical scroll bar object's 
Value property when the vertical scroll bar object's DataReady event occurs. Clearly, 
there are several ways in which this can be accomplished. For example, Visual Basic 
code for handling the indicated event (e.g., DataReady) and affecting the designated 
property (e.g., Caption) could be generated and added to the application program, and 
that event handler program code could then be compiled or interpreted in the normal 
manner at run-time. Preferably, though, the program-development environment 310 in- 
stantiates a new control or program object, a wire program object, adds this new object to 
the form window 404 and sets its properties in a predetermined manner. The basic func- 
tion of the wire program object is to retrieve the Value property from the vertical scroll 
bar object in response to the DataReady event and to set the Caption property of the label 
program object to that Value. That is, this new object basically provides event handler 
functionality for other program objects residing in the form window 404. 

Specifically, the graphical designer system 314 directs the visual programming 
system 312 through calls to its extensibility object 316, as arrow 320 indicates, to instan- 
tiate a wire component control or program object from the wire object class and to add 
this object to the form window 404. That is, form window 404 adds a pointer to the wire 
program object to its linked list of controls. It should be understood that the wire con- 
struct 400 appearing in the designer window 406 is preferably just a symbolic represen- 
tation of the wire program object added to the form window 404. The visual program- 
ming system 312 also assigns a name to this program object, e.g., Wire2, which it returns 
to the designer system 314. As described below, as part of its initialization procedure, 
designer system 314 preferably directs the visual programming system 312 to instantiate 
and add a wire program object, which may be named Wirel, to the form window 404. 
Thus, the "first" wire that is drawn on the designer window 406 by the developer actually 
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corresponds to the second wire program object to be instantiated and added to the form 
window 404. Therefore, this wire program object is typically assigned the name Wire2. 

The wire control or program object is itself a program module having its own pre- 
defined properties, methods and events. In the illustrative embodiment, each wire control 
or program object has the following properties, methods and events: 



WIRE CONTROL PROPERTIES 


Name 


Data Type 


Description 


Name 


Text 


Specifies the name of the wire program object. 


JJwU 


Boolean 


Determines whether the wire program object emits a 
"click" sound whenever it is triggered. 


Cancel 


Boolean 


Determines whether the wire program object executes 
upon being triggered or invoked. 


Enabled 


Boolean 


Determines whether the wire program object executes 
in response to its triggering event. 


Index 


Text 


Distinguishes between two or more wire program ob- 
jects having the same name. 


Left 


Integer 


Specifies the x-coordinate position of an image of the 
wire program object appearing on the user form ob- 
ject 


OneShotEnabled 


Boolean 


If Enabled property is False, determines whether the 
wire program object should nonetheless execute one 
time. 


Sink 


Text 


The name of the sink program object and its respective 
property to which the wire program object is graphi- 
cally connected. 


Source 


Text 


The name of the source program object and its respec- 
tive property to which the wire program object is 
graphically connected 


SourceGroup 


Integer 


Used to organize related properties of the source pro- 
gram object. 


Tag 


Text 


Assigns an additional identifier to the wire program 
object, typically for use by the application program. 


Top 


Integer 


Specifies the y-coordinate position of an image of the 
wire program object appearing on the user form ob- 
ject. 
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Trigger 


Text 


The name of the program object and its respective 
event, the occurrence of which causes the wire pro- 
gram object to execute. 


Value 


Variant 


A data store, the contents of which can be copied from 
the source, modified, if desired, and passed to the sink 
by the wire program object. 



WIRE CONTROL METHODS 


Name 


Description 


Run 


Causes the wire program object to execute. 




WIRE CONTROL EVENTS 


Name 


Description 


Action(Value) 


Occurs in response to the wire program being triggered or run. The 
argument corresponds to the current value of the wire's Value prop- 
erty prior to any event handling routines. 


Done 


Occurs once the wire program object has finished propagating its 
Action event and setting the specified sink property, provided that the 
Cancel property is still false. 



where Boolean means that the property may be set to True or False, Text means 
that the property is an alpha-numeric string, Integer means that the property is an integer, 
and Variant means that the property can take any of the data formats specified by the cor- 
responding variant structure definition. 



After the visual programming system 3 12 has added the wire program object to 
the form window 404 and returned its name, the designer system 314 next sets the vari- 
ous properties of this wire program object. The wire's properties, moreover, may be dis- 
played in the property window 422 (Fig. 4D) of property window 418, as indicated by 
rows 442a-n, by selecting the wire program object, e.g., Wire2, from pull-down object 
list 420. The particular values to which the wire's properties are initially set depends on 
the particular program objects that have been logically connected by the wire construct 
440 within designer window 406. For each wire control or program object, the designer 
system 314 identifies three corresponding program objects: a "source" program object, a 
"sink" program object and a "trigger" program object. Designer system 314 also exam- 
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ines the terminal data structures 500 that are associated with the graphically linked termi- 
nals 430c and 436a. Designer system 314 then uses this information to set the properties 
of the respective wire program object, i.e., Wire2. 

It should be understood that attempts by the developer to wire a first input termi- 
nal to a second input terminal or a first output terminal to a second output terminal are 
rejected by the program-development system 310. 

To identify the source, sink and trigger program objects, designer system 314 de- 
termines the names of the program objects that have been linked by the subject wire con- 
struct 440, the form window(s) on which those program objects reside, and the particular 
types of terminals that have been graphically linked by wire construct 440. As indicated 
above, information regarding the names of the graphically linked program objects and the 
form window(s) on which they reside is returned to the designer system 3 14 by the visual 
programming system 312 when system 304 adds those program objects to the form win- 
dow 404. Thus, designer system 314 already has this information in its allocated portion 
of memory 214. Information regarding the types of terminals that have been linked is 
derived by the designer system 314 from the terminal type code fields 506 for the termi- 
nal type data structures 500 associated with the respective terminals, i.e., terminals 430c 
and 436a. The designer system 314 uses this terminal type information to determine 
which of the linked program objects should be considered the source object, which pro- 
gram object should be considered the sink object, and which program object should be 
considered the trigger object. In the preferred embodiment, the program object whose 
linked terminal is either a data output or control output type is treated as the source ob- 
ject, while the program object whose linked terminal is a data input or control input type 
is treated as the sink object. Here, linked terminal 430c at symbolic representation 426 is 
a data output terminal, while terminal 436a at symbolic representation 434 is a data input 
terminal. Thus, the designer system 314 considers the VScrollBarl program object to be 
the source object and the Labell program object to be the sink object for respective wire 
object, i.e., Wire2. 

After identifying the source and sink control objects, the designer system 314 is 
ready to set the Sink, Source and Trigger properties 442h, 442i and 442m of Wire2. The 
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wire program object's Source property is preferably a concatenation of the following in- 
formation: the name of the form window 404 on which the source program object resides, 
e.g., Forml, the name of the source program object, e.g., VScrollBarl, and the property 
associated with the linked terminal at the source program object, e.g., Value. The Source 
property may further be concatenated with the event associated with the linked terminal 
at the source program object, e.g., DataReady. The designer system 314 preferably ob- 
tains the source event and property parameters for use in setting the wire's Source prop- 
erty from the event field 502 and property field 504 from the terminal data structure 500 
associated with linked terminal at the source program object, i.e., terminal 430c. For data 
output type terminals, such as terminal 430c, system 314 similarly obtains the Source- 
Group property parameter 442j from the group identifier field 805 from the correspond- 
ing terminal data structure 500. 

The wire program object's Sink property 442h is preferably a concatenation of the 
following information: the name of the form window 404 on which the sink program ob- 
ject resides, e.g., Forml, the name of the sink program object, e.g., Labell, and the prop- 
erty associated with the linked terminal at the sink program object, e.g., Caption. Again, 
the designer system 314 preferably obtains the sink property parameter from the property 
field 504 of the terminal data structure 500 associated with linked terminal at the sink 
program object, i.e., terminal 436a. The wire program object's Trigger property 442m is 
preferably a concatenation of the following information: the name of the form window 
404 on which the source program object resides, e.g., Forml, the name of the source pro- 
gram object, e.g., VScrollBarl, and the event associated with the linked terminal at the 
source program object, e.g., DataReady. As described above in connection with setting 
the Source property, this information may be derived from the name of the source pro- 
gram object and also from the contents of the event field 502 of the terminal data struc- 
ture 500 associated with linked terminal at the source program object, i.e., terminal 430c. 
It should be understood that the designer system 314 may derive and set the Source prop- 
erty 442i first and then strip off the specified property of the source (e.g., Value), which 
was obtained from field 504 of the corresponding terminal data structure 500, to set the 
Trigger property 442m. 
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The wire program object preferably includes built-in functionality that automati- 
cally sets its Beep, Cancel and OneShotEnabled properties 442b, 442c and 442g to 
FALSE, and its Enabled property 442d to TRUE. The Value property 442n is preferably 
set, at least initially, to null or is otherwise de-asserted. 

In the preferred embodiment, wire program objects are not intended to appear in 
any of the user interfaces that may be generated at run-time of the application program 
being developed. Accordingly, the Left and Top properties 442f, 4421 of all wire pro- 
gram objects, which specify where on the user form object 408 an image of the object 
should appear (and, hence, where on the run-time user interface those images should ap- 
pear), are set to default values (e.g., "20000") that are sufficiently high so as to "place" 
the image of the wire program objects off of the user form object 408. Thus, at run-time, 
no image appears on the user interface corresponding to any wire program object that 
may nonetheless reside on the corresponding form window. Additionally, or alterna- 
tively, the wire object's Visible property may be set to FALSE. 

Each wire program object instantiated and added to the form window 404 in re- 
sponse to graphical inputs of the developer includes at least some program code that may 
be called upon to execute when the respective application program is run. This program 
code, which is generated solely in response to the developer having graphically linked the 
symbolic representations of two program objects, basically causes the sink program ob- 
ject, e.g., Labell, to execute or otherwise take some action in response to an event gener- 
ated by a trigger program object, e.g., VScrollBarl, and using some property of the 
source control object. That is, the wire object represents event handler procedures or 
code incorporated within the application program. 

Figs. 6A and 6B are a flow diagram of the steps corresponding to the preferred 
event handler procedure or code generated by the program-development environment 310 
in response to such graphical inputs from the developer. This procedure may be called 
upon to execute during run-time of the application program. Running of the graphically 
generated event handler procedure may be initiated in one of two ways. First, it is initi- 
ated when the trigger control component, as identified in the wire's Trigger property 
442m, e.g., VScrollBarl, issues the particular event also identified in the wire's Trigger 
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property 442m, e.g., DataReady, as indicated by block 602. In order to learn of the oc- 
currence of this event (e.g., DataReady), the wire program object preferably registers 
with the trigger program object using an Event_Advise_Notification( ) method having the 
desired event as an argument. In response, the VScrollBarl object notifies Wire2 when- 
ever its DataReady event occurs. Alternatively, the event handler procedure may be ini- 
tiated by invoking the wire's Run method, as indicated by block 604. Following initiali- 
zation, the next step is to determine whether the wire program object's Enabled property 
442d is TRUE, as indicated at block 606. If the wire's Enabled property 442d is FALSE, 
the code preferably ends, as indicated by first end block 608. As explained above, when 
the wire program object is first instantiated, it sets its Enabled property 442d to TRUE. 
Thus, unless the Enabled property 442d was subsequently set to FALSE at some point 
during run-time, as explained below, or was re-set by the developer, the response to deci- 
sion block 606 is typically yes. 

As indicated at block 610, the event handler procedure next retrieves the value of 
the property specified in the wire's Source property 442i, e.g., Value, from the source 
object, e.g., VscrollBarl, also identified in the wire's Source property 442L To do this, a 
Get( ) method may be invoked on the source program object. A separate Get( ) method 
may be invoked for each readable property. The Get( ) method is a conventional method 
that is preferably supported by all of the component controls or program objects utilized 
by the program-development environment 3 1 0 of the present invention. As an argument 
to the Get( ) method, the code inserts the name of the property, e.g., Value, the value or 
setting of which is to be returned. Suppose the current setting of the VScrollBarl 's Value 
property is "15". Then, in response to the Get( ) method, the VScrollBarl returns "15" to 
the wire program object. This value may be returned to the wire program object through 
either a Pass_By_Value or Pass_By_Reference communication method, both of which 
are well-known to those skilled in the art. The wire program object next copies this 
value, i.e., "15" to its own Value property 422n, as indicated at block 612. Upon copying 
the value into its Value property, the wire program object preferably issues its Action 
event, as indicated at block 614. Other elements or processes of the application program, 
including other component controls or program objects, may register as "observers" with 
the wire program object using the Event_Advise_Notification method described above so 
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as to be notified of the wire's Action event. These observers may respond to the wire's 
Action event in any number of ways. At decision block 616, the wire program object 
waits until all of these "observers" have indicated that they have finished processing the 
wire's Action event. 

Next, the wire program object queries whether its Cancel property 442c (Fig. 4D) 
is FALSE, as indicated at block 618. As explained above, when the designer system 314 
first sets the properties of a wire program object, it sets the Cancel property 442c to 
FALSE. In response to the wire's Action event (or some other event), however, another 
process, control component or program object may change the wire's Cancel property 
442c from FALSE to TRUE. If the wire's Cancel property 442c is TRUE, then execution 
stops as indicated by second end block 620. Assuming the wire's Cancel property 442c 
is still FALSE, then the wire next up-dates the Sink property 442h, i.e., Caption, with the 
current value of its own Value property 442n, as indicated at block 622. This may be ac- 
complished by invoking a Set( ) method on the sink control identified by the wire's Sink 
property 442h, i.e., Labell. A separate Set( ) method may also be invoked for each setta- 
ble property. The Set( ) method is another conventional method supported by all of the 
component controls or program objects utilized in the program-development environment 
3 1 0 of the present invention. 

After setting the sink's property, the code corresponding to the wire program ob- 
ject issues a Done event, as indicated at block 624. Observers may similarly register with 
the wire program object, again using the above-described Event_AdviseJSTotification 
method, so as to be notified of its Done event. These observers may be configured to 
take any number of different actions in response to the wire's Done event. At this point, 
the wire program object has finished executing as indicated by third end block 626. 

Fig. 7 is a flow diagram of steps preferably executed by a typical program object, 
such as the Labell program object, incorporated in the application program being devel- 
oped during application run-time. The program object begins execution in response to 
one or more of its properties being up-dated by a corresponding wire object as indicated 
at block 702, such as when the Wire2 object up-dates the Caption property of Labell. 
Next, the program object sets its CancelBlock property to FALSE as indicated at block 
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704. The program object then issues its RunBlock event as reflected at block 706. As 
with the Action and Done events issued by the wire program objects, observers (includ- 
ing wire program objects) may register with the program object using the 
Event_Advise_Notification mechanism so as to be notified of its RunBlock event. These 
observers may interact with the program object by, for example, changing its properties 
etc. As indicated by decision block 708, the program object waits until all such observers 
have returned from its RunBlock event. 

Next, the program object determines whether its CancelBlock property is still 
FALSE as indicated at decision block 710. One or more of the observers could have set 
the program object's CancelBlock property to TRUE in response to processing the Run- 
Block event. If its CancelBlock property is still FALSE, the program object executes its 
corresponding functionality and up-dates its own corresponding properties as warranted 
as indicated by block 712. Upon up-dating its properties, the program object issues its 
DataReady event as indicated by block 714. To the extent a wire program object is con- 
nected to one of this program object's data output terminals, the issuance or occurrence 
of the DataReady event may trigger that wire program object to begin operation. After 
issuing its DataReady event, the program object next issues its ControlOut event as indi- 
cated by block 716. To the extent the program object's control output terminal is con- 
nected to a wire construct, the corresponding wire may begin operation. Execution of the 
program object is now complete as reflected by End block 718. If, in response to deci- 
sion block 710, the program object's CancelBlock property is TRUE, then processing 
stops at that point as indicated by No arrow 720 leading from decision block 710 to End 
block 718. 

It should be understood that a given program object may execute its correspond- 
ing functionality, as described at step 712, and then issue a RunBlock event, as described 
at step 706. This may be implemented by objects that perform mathematical operations, 
for example, and are thus less likely to cause erroneous data propagation problems in the 
corresponding application program. It should be further understood that, depending on 
the type of program object, other events besides DataReady may be issued. For example, 
program objects that operate in discrete or determinative modes or states, such as the For 
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Loop, Do Loop and Wait objects, described below, or an Analog In Scan object, may is- 
sue one or more StatusReady events in place of the DataReady event. Program objects 
that perform scanning functions, such as Analog In Scan or Analog Out Scan, may issue 
a RateReady event in place of the DataReady event. Those skilled in the art, moreover, 
will recognize that other such events may be defined and implemented by the program 
objects utilized with the program-development environment 310. 

Generation of Event-Handler Code Through Textual Inputs 

A significant advantage of the present invention is its ability also to generate 
event handler procedures or code in response to textual inputs by the developer. In some 
circumstances, for example, it may be more efficient to specify an event handler textually 
rather than graphically. In particular, following the example of Figs. 4A-D, suppose the 
developer wishes to have the background color of the label image 438 turn red during 
run-time whenever the value to be displayed exceeds 15000. Although the label object 
has a BackColor property, in the absence of a specific terminal on the corresponding 
symbolic representation 434 for the Label 1 program object that is associated with this 
property, it would be difficult to specify this functionality graphically. Indeed, with the 
prior art graphical program languages, such as HP VEE and LabVIEW, it would be ex- 
tremely difficult, if not impossible, to provide this functionality, because the graphical 
images for the label program object provided by these prior art systems do not have a 
terminal or pin for setting the object's background color in response to the value of its 
Caption property. 

With the present invention, the program-development environment 310 allows the 
developer to switch to a textual programming paradigm in order to specify an event pro- 
cedure or other functionality that is more easily described textually as opposed to graphi- 
cally. To specify an event handler textually, the developer directs the program- 
development environment 3 1 0 to call-up and display a code window in which textual in- 
puts may be entered by the developer. More specifically, the developer, using mouse 
230, moves the cursor 240 (Fig. 2) over the symbol of interest, e.g., Label symbol 438 
(Fig. 4D), as displayed in the designer window 406 and executes a double mouse click. 
Since the cursor 240 is over the designer window at the time of the mouse click, the oper- 
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ating system 302 (Fig. 3) preferably passes the respective windows event to the graphical 
designer system 314. In response, the designer system 314 issues a call to the visual pro- 
gramming system 312, via arrow 320, causing it to display a code window on GUI 400 
(Fig. 4D). 

Fig. 8A is a preferred illustration of the GUI 400 of Fig. 4D further including a 
code window 800. Code window 800 includes a pull-down object box 802, which con- 
tains a list of all of the program objects currently residing in the form window 404. By 
default, the object box 802 initially displays the program object selected by the devel- 
oper, e.g., Labell . Code window 800 further includes a pull-down procedures/events box 
804, which contains a list of all of the procedures and events supported by the selected 
program object of object box 802. Selecting a particular procedure or event from box 
804 positions the entry point for subsequent textual inputs at the first line of the respec- 
tive procedure or event. The procedures/events box 804 may initially display the first 
event supported by the corresponding object, e.g., the Change event, which is issued 
when an object's Value property changes. Code window 800 further includes an input 
area 806. Within the input area 806, the developer can write, review and edit program 
code for the respective application program using the keyboard 224 to generate textual 
inputs. In the preferred embodiment, the developer enters one or more statements within 
input area 806. A statement is basically a syntactically complete unit that expresses some 
action, declaration or definition. A statement generally occupies a single line, although a 
first designated symbol, e.g., the colon (":"), may be used to include more than one 
statement on a line, and a second designated symbol, e.g., the line-continuation character 
("_"), may be used to continue a single logical line onto a second physical line. 

Fig. 8B is a preferred representation of the GUI 400 after the developer has writ- 
ten a series of statements 808a-g into the input area 806 of the code window 800 follow- 
ing the selection of the RunBlock event from the procedures/events box 804. As indi- 
cated above, statements 808a-g comply with the keywords and syntax defined by the pro- 
gramming language supported by the visual programming system 3 12 of the program- 
development environment. In the illustrative embodiment, this programming language is 
Microsoft's Visual Basic. Statements 808c-g specify the functionality for turning the 
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background color of the label image 438 red if its Caption property (which is set to the 
Value property of VScrollBarl) exceeds 15000. Statements 808a-b are simply comment 
statements that describe the functionality to be carried out by the subsequent statements. 

In response to entering one or more statements in the input area 806 of code win- 
dow 800, the program-development environment 310 generates constituent program code 
for insertion in the corresponding application program. That is, at run-time, the state- 
ments 808a-g are compiled or interpreted and executed as required, thereby implementing 
the functionality of the corresponding statements. 

Those skilled in the art will understand that the code window 800 may be called- 
up in other ways. For example, the developer may choose the "Code" option (not shown) 
from the View command of menu bar 410. 

It should be understood that a developer may also display and edit the properties 
of a wire program object, thereby causing the program-development environment 310 to 
modify the corresponding event handler procedure. As described above, the developer 
may cause the properties of a wire object, e.g., Wire2, to be displayed in the properties 
window 418 of GUI 400. By selecting one of the properties listed in the property win- 
dow 422 of window 418, typically through a mouse click, the developer can edit the se- 
lected property. For example, although the wire program object preferably sets its Beep 
property 442b to FALSE upon instantiation, the developer may re-set this property to 
TRUE through textual inputs entered in the property window 418. In response, the event- 
handler procedure generated by the program-development environment 310 causes the 
computer system 200 to sound a tone each time the wire program object executes. 

The developer may also change a given wire object's trigger property 442m to a 
different event and/or a different program object. More specifically, as described above, 
the program-development environment 310 sets the trigger property 442m of a wire pro- 
gram object based on the particular source terminal, e.g., terminal 430c, to which the wire 
construct 440 of the corresponding wire program object, e.g., Wire2, is connected. The 
wire program object, moreover, executes in response to the occurrence of the event speci- 
fied in its trigger property 442m. By editing the trigger property 442m, a developer may 
cause the program-development environment 310 to modify the corresponding event 

30 

H:\130\017\0010\PROSECUTO010NEW2.DOC 01/14/00 11:37 AM 



PATENT 
130017-0010 

handler procedure such that the wire program object now executes in response to some 
newly identified event and/or program object (e.g., an object other than the wire's source 
object). To prevent developer-induced errors, the program-development environment 
3 1 0 may be configured to block the display (and thus the editing) of wire program object 
properties through property window 418. 

Although the program development environment 3 10 of the present invention in- 
volves graphical event handler code generation, some implementations may not provide 
that capability for all available control components or program objects that may be incor- 
porated into a given application program. Or, they may provide different toolbox icons 
or elements for the same control components, some of which enable the developer to 
program the control's event handlers graphically and others that do not. In such imple- 
mentations, the toolbox 402 (Fig. 4A) may be divided into two areas. A first area 402a 
contains a plurality of icons corresponding to program object classes that can only be 
used in the form window 404. The program objects corresponding to these icons do not 
have a corresponding symbolic representation for use in the designer window 406. A 
second area 402b contains a plurality of icons that can be used in both the form window 
404 and the designer window 406. That is, the program objects corresponding to these 
icons include symbolic representations capable of display in the designer window 406. 

Detecting the Presence of Branches in the Data/Control Flow Diagram and En- 
suring Synchronous Execution of Program Objects at Run-Time 

In creating the data/control flow diagram within designer window 406 (Fig. 4D), a 
developer may connect more than one wire construct to the same terminal of a given pro- 
gram object so that the same data or information may be provided to two different pro- 
gram objects in response to the same event. Similarly, the developer may connect two 
wire constructs to two separate but related or complementary output terminals of the 
same program object. The resulting data/control flow diagram thus has a fork defining 
two or more "branches" or "streams". If these two streams subsequently converge at 
some point downstream, e.g., some other program object, problems may arise if this 
downstream program object reacts (e.g., executes its associated function) in response to 
new data or information on only one stream. 
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More specifically, since many computer systems only include a single processor, 
the program steps corresponding to the branches must be executed in some order. That 
is, the steps of one branch are typically executed before the steps of another. Such serial 
execution can cause problems if a downstream object executes in response to new data or 
information from only one stream. That is, by executing when only part of its input data 
or properties have been up-dated, the program object and thus the application program in 
which it is incorporated may produce un-intended results. To avoid such problems, the 
program-development environment 3 1 0 of the present invention preferably includes a 
mechanism that causes such program objects to wait until the data or information from 
both streams has been up-dated before acting (e.g., executing its associated function). 

In the illustrative embodiment, the wire program objects incorporated into an ap- 
plication program are further configured to detect the presence of such forks in the re- 
spective data/control flow diagram, and to ensure that "stale" data or information is in- 
validated by the appropriate program objects. In general, an initialization process is run 
before run-time of the application. The initialization process determines which wire pro- 
gram objects are connected to the same output terminals of the same program objects 
and, therefore, exist at a fork in the data/control flow diagram. The initialization process 
also identifies and informs those program objects that will be receiving control input in- 
formation during run-time (i.e., those objects whose Controlln properties may be 
changed). 

At run-time, the wire program objects execute a branch-detection and data/control 
flow coordination process. More specifically, when a wire program object is about to set 
the associated property of its corresponding sink program object, the wire first determines 
whether it exists at a fork of the data/control flow diagram. If so, the wire program object 
causes its sink program object to first invalidate the current property that is about to be 
up-dated and directs all other wire program objects also located at the fork to do the 
same, and the sink objects cause the wire objects connected to their output terminals to 
invalidate their own sink objects and so on until the end of the flow diagram is reached. 
As a result, all of the program objects located downstream of the fork, invalidate the 
"stale" data currently associated with their data input terminals. After the downstream 
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program objects have invalidated their input values, the wire program object then sets the 
sink property, thereby validating the sink property. Only when all of the data input ter- 
minals of the downstream program objects are validated do the program objects execute 
their associated functionality and up-date their output properties, thereby ensuring proper 
coordination. 

Fig. 9 is an exemplary illustration of the GUI 400 generated by the program- 
development environment 310 (Fig. 3) having a branched data/control flow diagram 900 
graphically represented within the designer window 406. In particular, diagram 900 in- 
cludes a command button symbolic representation 902, two analog input symbolic repre- 
sentations 904, 906, a comparator symbolic representation 908, an LED symbolic repre- 
sentation 910 and a digital output symbolic representation 912. The analog input sym- 
bols 904, 906 correspond to program objects that can obtain indoor and outdoor tem- 
perature measurements, respectively. Symbolic representations 902-912 are intercon- 
nected by a plurality of wire constructs, each of which corresponds to a respective wire 
program object that resides in the form window 404 and is thus incorporated into the ap- 
plication program. Specifically, a first wire construct 914 connects a data output terminal 
916 of button symbol 902 to a control input terminal 918 of outdoor temperature symbol 
906. A second wire construct 920 connects the data output terminal 916 of button 902 to 
a control input terminal 922 of indoor temperature symbol 904. 

A third wire construct 924 connects a data output terminal 926 of the outdoor 
temperature symbol 906 to an "x" data input terminal 928 of the comparator symbol 908. 
A fourth wire construct 930 connects a data output terminal 932 of indoor temperature 
symbol 904 to a "y" data input terminal 934 of the comparator symbol 908. A fifth wire 
construct 936 connects a data output terminal 938 of comparator symbol 908 to a data 
input terminal 940 of the LED symbol 910. A sixth wire construct 942 also connects data 
output terminal 938 of comparator symbol 908 to a data input terminal 944 of the digital 
output symbol 912. Each wire construct 914, 920, 924, 930, 936 and 942, moreover, cor- 
responds to a wire program object residing on form window 404. 

As shown, the data/control flow diagram 900 includes several forks. In particular, 
a first fork exists at data output terminal 916 of button symbol 902 since both wire con- 
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struct 914 and 920 are connected to this terminal. A second fork exists at data output 
terminal 938 of comparator symbol 908 since both wire construct 936 and 942 emanate 
from this terminal. 

Furthermore, appearing within the user form program object 408 of GUI 400 are a 
button image 950, that has been labeled "Take One Measurement", and an LED image 
952 that has been labeled "Heat Indicator". 

In response to the developer having "drawn" the wire constructs 914, 920, 924, 
930, 936 and 942, on the designer window 406, the program-development environment 
310 generates corresponding event handler procedures or code in a manner as described 
above. The event handler procedures for wire constructs 914 and 920, for example, cause 
the indoor and outdoor temperature program objects of symbols 904, 906 to acquire a 
temperature measurement in response to user selection of the button image 950, which 
measurements are then provided to the comparator program object of symbol 908. Pref- 
erably, however, the comparator program object of symbol 908 only executes when new 
temperature data has been received at both terminal 928 and terminal 934. If the com- 
parator program object were to react when just one of its data input terminal 928 or 934 is 
up-dated (thus rendering the information associated with other data input terminal stale), 
it may be making an un-intended comparison. Since the program-development environ- 
ment 310 (Fig. 3) of the present invention may be running on a single processor computer 
system, such as computer 200 (Fig. 2), true parallel operation is not possible and thus 
only one of the data input terminals 928 or 934 will be up-dated at a time. To prevent 
such un-intended operating characteristics, the program-development environment 310 
employs a novel synchronization process. 

In particular, the program-development environment 310 preferably incorporates 
program instructions or code corresponding to one or more initialization processes into 
each application program that is developed. These initialization processes, which are 
executed at application run-time, first identify all wire program objects whose corre- 
sponding constructs reside at a fork of the corresponding data/control flow diagram, e.g., 
diagram 900. To do this, the wire objects compare their respective source and Source- 
Group properties 442i, 442j (Fig. 4D). If two or more wire objects have the same Source 
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and SourceGroup, then they are either connected to the same data output terminal and 
thus exist at a fork, or they are connected to different, but nonetheless related or comple- 
mentary, output terminals of the same source object, and thus should be treated as if they 
exist at a fork. 

Next, each wire program object invalidates its sink property to prevent un- 
intended or spurious execution of the program objects of the application program. More 
specifically, each wire program object sets the InvalidProperty property of its sink pro- 
gram object, as identified in its respective sink property 442h, to the particular identifier 
that is associated with the sink property. That is, each property of a program object, in 
addition to having a name and a value, also has an identifier, which may be a numeric or 
alpha-numeric string. Other program objects, including the wire program objects, can 
obtain these identifiers by querying the object (e.g., with a standard COM mechanism). 
In response to having its InvalidProperty set to the particular identifier for one of its 
properties, the corresponding sink program object sets a flag associated with the identi- 
fied property to indicate that the value of this property is now invalid, and thus should not 
be used by the sink program object. In this way, program objects learn whether their 
control input terminals are connected to any wire constructs within the flow diagram, 
e.g., diagram 900 (Fig. 9). In other words, wire objects connected to control input termi- 
nals set the InvalidProperty of their sink objects to the identifier for the sink's Controlln 
property. Thus, if a program object's InvalidProperty is set to the identifier for its Con- 
trolln property, then the object "knows" that its control input terminal is connected to a 
wire construct, and that information may thus be received from this wire construct. At 
this point, the initialization process is preferably complete and the application program 
may be run. 

It should be understood that the initialization process may also identify all root 
blocks within the data/control flow diagram. A root block is any program object whose 
symbolic representation does not have a wire construct connected to either its data input 
or control input terminals. In addition, all variable program objects, which are described 
in detail below, are treated as root blocks even if one or more of their data or control in- 
put terminals are connected to corresponding wire constructs. In flow diagram 900 of 
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Fig. 9, the object corresponding to command button symbol 902 is a root block. During 
run-time of the application program, data and/or control flow typically begins at one or 
more of the root blocks of the corresponding flow diagram, and proceeds to flow down- 
stream of the root(s) (e.g., from source objects to sink objects). To identify the root 
block(s) of a flow diagram, the source and sink properties of each wire object may be ex- 
amined. If a particular program object only appears as a source for one or more wire ob- 
jects, and not as a sink for any wire object, then that program object is considered a root 
block. 

Figs. 10A-10B illustrate a flow chart of the steps corresponding to the running of 
an application program whose flow diagram includes one or more forks, such as diagram 
900 (Fig. 9). In response to the occurrence of its corresponding triggering event, a wire 
object that is part of any flow diagram, first determines whether it is at a fork as indicated 
at step 1002. As described above, by virtue of the initialization process, all wire objects 
know whether or not they are at a fork of the flow diagram. If it is at a fork, the triggered 
wire object invalidates its sink property and directs the other wire objects at the fork to 
invalidate their sink properties as indicated at block 1004. In response to having a control 
or data input property invalidated, a program object preferably issues an InvalidateGroup 
event as indicated at block 1006. Those wire objects connected to the data output or 
control output terminals of such a program object are configured to respond to the issu- 
ance of the InvalidateGroup event. In other words, these wire objects register with their 
source objects, preferably using the Event_Advise_Notification method, so as learn of 
any InvalidateGroup events. These wire objects then respond by invalidating their own 
respective sink properties as indicated at block 1008. As indicated at block 1009, the 
steps of blocks 1004-1008 are preferably repeated by the remaining wire and other pro- 
gram objects whose symbolic representations are located downstream of the fork relative 
to the root, thereby invalidating the respective data and control input terminals. 

It should be understood that the program instructions or code that is incorporated 
into the application program is preferably configured such that steps 1004-1008 are com- 
pleted at each of the downstream objects before resuming processing of (i.e., returning 
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program control to) the wire object that was initially triggered and thus initiated the in- 
validation of the object input terminals. 

Next, the wire object that was triggered in step 1002 preferably runs its event 
handler procedure or code as indicated at block 1010. This event handler procedure, 
which is generated by the program-development environment 310 and incorporated into 
the application program, preferably corresponds to the steps of Figs. 6A and 6B described 
above. Thus, the wire object sets the respective property of its sink object with the value 
of the property that the wire object retrieved from its source object. In response to having 
its data input property up-dated, the sink object preferably transitions the state of that 
property, which had previously been invalidated at step 1004, to valid as indicated at 
block 1012. Preferably, the sink object changes the flag associated with the up-dated 
property to valid. 

In response to changing an input property from invalid to valid, the sink object 
next determines whether its control input terminal is connected to a wire construct as in- 
dicated by decision block 1014 (Fig. 10B). If it is, the sink object then determines 
whether or not the value of its Controlln property has been changed (e.g., toggled) as in- 
dicated by Yes arrow 1016 leading to decision block 1018. That is, the sink object, 
which may maintain a particular flag for this purpose, determines whether or not its Con- 
trolln property has been changed. If not, the sink object preferably returns program con- 
trol to the previous wire or other program object as indicated by No arrow 1020 leading 
to end block 1021 . Alternatively, the sink object may run a wait loop at decision block 
1 01 8. If the sink object's Controlln property has been toggled, it then determines 
whether all of its data input terminals are valid as indicated by Yes arrow 1022 leading to 
decision block 1 024. If one or more input properties are still invalid, the sink object may 
wait until the remaining data input terminals are validated or, in the preferred embodi- 
ment, return program control to the previous wire or other program object as reflected by 
No arrow 1028 to end block 1021. 

If the sink object's control input terminal is not connected to a wire construct, 
then processing moves from decision block 1014 directly to block 1024, by-passing block 
1018, as shown by No arrow 1026. 
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If (or when) all of the sink object's data input terminals are valid, the sink object 
proceeds to execute its associated function as indicated at block 1030. Execution of the 
sink object preferably proceeds as described above in connection with Fig. 7. Thus, the 
sink object up-dates the properties associated with its data output terminals and issues its 
5 DataReady event. This DataReady event is typically a triggering event for any wire ob- 
ject whose construct is connected to a data output terminal of this sink object. Accord- 
ingly, this wire object and its sink property proceed to execute the steps of 1002-1030. 
That is, this process is repeated by the remaining wire and program objects downstream 
of the fork, thereby ensuring that the program objects do not execute their particular 
10 functions until all of their data input terminals have received valid data and their control 
input terminals, if connected, have been triggered. 

For example, consider operation of the program object for the comparator symbol 
908 (Fig. 9) of flow diagram 900. At run-time, a user interface corresponding to user 
form program object 408 is displayed on screen 235 (Fig. 2) of computer 200 to the end 

15 user. When the end user selects (e.g., mouse clicks) the command button image 950, the 
corresponding program object issues its DataReady event, which is the triggering event 
for the wire objects of constructs 914 and 920. As described above with steps 1002 and 
1004 (Fig. 10A), whichever wire object first processes this DataReady event will set its 
sink property to invalid and direct the other wire object to do the same. The invalidation 

20 of data input terminals propagates throughout the flow diagram 900 as described above 
with steps 1006 and 1008. As a result, the "x" input property of terminal 928 and the "y" 
input property of terminal 934 at comparator 908 are invalidated. The wire objects of 
constructs 914 and 920 then process the DataReady event, thereby causing the objects of 
indoor and outdoor temperature symbols 904, 906 to take a temperature measurement and 

25 pass these measurements via wire constructs 924, 930 to the data input terminals 928, 934 
of comparator 908. 

As each respective property at comparator 908 is up-dated with the new tempera- 
ture measurement, comparator 908 changes the state of the property from invalid to valid 
as indicated by step 1012 (Fig. 10A) described above. Since comparator 908 does not 
30 have a wire construct connected to its control input terminal, it simply waits until both of 



38 

H:\130\01 7\001 0\PROSECUT\0010NEW2.DOC 01/14/00 1 1 :37 AM 



PATENT 
130017-0010 

its data input terminals 928, 934 have been up-dated (and thus validated) before execut- 
ing, as indicated by blocks 1024 and 1030 (Fig. 10B). That is, as each data input terminal 
is up-dated and transitioned to the valid state, comparator 908 determines whether all of 
its other data input terminals are valid. Only after the last data input terminal is up-dated 
and validated does the object run its comparison function, provide an output on terminal 
938 and issues its DataReady event. As shown, the branch detection mechanism of the 
present invention prevents objects, such as comparator 908, from executing their respec- 
tive functions until all of their data input terminals have been up-dated. Accordingly, the 
branch detection mechanism avoids the generation of un-intended results by the applica- 
tion program. 

It should be understood that object properties associated with data input terminals 
that are not connected to any wire constructs preferably remain valid at all times. 

Recursion Blocking Mechanism 

In some programming situations, the developer may wish to create a data/control 
flow diagram having one or more circular paths. Such circular paths typically represent 
corresponding loop-back or feed-back conditions within the data/control flow diagram. 
Unless they are handled in a consistent and known manner, such loop-back or feed-back 
conditions can cause unintended consequences or results during execution of the corre- 
sponding application program. In addition, if left un-detected, circular paths, can also 
consume substantial computer resources, such as CPU and memory resources, even to the 
point of overwhelming the system. According to the present invention, a method is pro- 
vided for efficiently handling circular paths specified within the data/control flow dia- 
gram. 

Fig. 1 1 is a preferred representation of a GUI 1 100 generated by the program- 
development environment 310 (Fig. 3) on computer screen 235 (Fig. 2) that is similar to 
GUI 400 described above in connection with Figs. 4A-4D. Within the designer window 
406 is a data/control flow diagram 1 102 that includes a circular path. In particular, the 
flow diagram 1 102 includes three symbolic representations 1 104, 1 106 and 1 108 each 
corresponding to a text box program object. Symbolic representations 1 104-1 108 are in- 
terconnected by a plurality of wire constructs. A first wire construct 1110 connects a data 
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output terminal 1 1 12 of symbol 1 1 04 to a data input terminal 1 1 14 of symbol 1 1 06. A 
second wire construct 1116 connects a data output terminal 1118 of symbol 1 106 to a 
data input terminal 1 120 of symbol 1 108. A third wire construct 1 122 connects a data 
output terminal 1 124 of symbol 1 108 to a data input terminal 1 126 of symbol 1 104, 
thereby completing a circular path within the flow diagram 1 1 02. Within the user form 
object 408 of form window 404 are images 1 128, 1 130 and 1 132 that correspond to text 
box symbols 1104-1108. 

Without some mechanism for handling the circular path of flow diagram 1 102, 
running of the corresponding application program may overload the computer's process- 
ing and memory resources. More specifically, suppose an end-user were to run the appli- 
cation and enter some information, e.g., "hello", into a user interface element (not shown) 
corresponding to image 1 128. As described above, the program object for symbol 1 104 
would issue its DataReady event indicating the presence of new data associated with its 
data output terminal 1112. In response, the program object for wire construct 1110 
passes this information to the object of symbol 1 106. The program object of symbol 
1 106, in turn, issues its DataReady event causing wire construct 1 1 16 to pass the infor- 
mation to the object of symbol 1 108. The program object of symbol 1 108 then issues its 
DataReady event causing wire construct 1 122 to return the information to the object of 
symbol 1 104, thereby completing the circle. The object of symbol 1 104 assumes that it 
has just received "new" data and, in response, issues its DataReady event, repeating the 
cycle described above until the computer's resources are eventually exhausted. 

To avoid this problem, the program-development environment 310 of the present 
invention includes a novel method for efficiently handling circular paths specified within 
the data/control flow diagram. Fig. 12 is a flow diagram of the preferred steps of the 
method that are preferably performed by each program object represented in the flow 
diagram. First, the object initializes a "busy" indicator to some pre-determined value, as 
indicated at step 1202. In the illustrated embodiment, the busy indicator is a counter that 
may be initialized to "0". Specifically, each program object that is represented by a sym- 
bolic representation within a given flow diagram preferably establishes a busy counter 
(not shown) within memory 214 (Fig. 2). Next, the object waits to be triggered as indi- 
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cated by decision block 1204 which has a No arrow 1206 that loops back on itself. As 
described above in connection with step 702 of Fig. 7, an object is triggered when one or 
more of its properties is up-dated typically by a connected wire object. 

When the program object is triggered, it first increments the busy indicator (e.g., 
the counter), preferably by "1", as indicated by block 1208. The object then determines 
whether the value of its busy counter exceeds some predetermined threshold as indicated 
by decision block 1210. In the preferred embodiment, the threshold is set to "1". If the 
busy counter does not exceed the threshold, the object then executes its respective func- 
tion as indicated by No arrow 1212 leading to block 1214, which preferably corresponds 
to steps 704-718 of Fig. 7 described above. That is, the object places its output data on 
its data output terminal and issues its DataReady and its ControlOut events. As described 
above, other objects, such as wire program objects, may respond to the DataReady and 
ControlOut events. As indicated at decision block 1216 and No arrow 1218 which loops 
back to block 1216, the object waits until such "observers" have returned from the Da- 
taReady and Control out events. 

Specifically, upon issuing its DataReady event, program control (e.g., processing 
by the CPU 210 (Fig. 2) shifts from executing the steps of the program object to execut- 
ing the steps corresponding to the event handler procedure that is triggered by the ob- 
ject's DataReady event. When this event handler procedure is finished, program control 
then returns to the object so that its execution may be completed. So that program con- 
trol may be returned to the appropriate location within the steps corresponding to the pro- 
gram object, a pointer to the location is typically pushed onto a stack within memory 214 
(Fig. 2). When the event handler procedure or code has finished executing, this pointer is 
popped off of the stack and processing resumes at the appropriate location. As described 
above, execution of the event handler procedure or code may result in the issuance of one 
or more events (e.g., Action, Done, etc.) and it may be interrupted so that program in- 
structions or code triggered by these events may be executed. 

When the observers return from the object's DataReady and ControlOut events, 
the object then decrements its busy counter, preferably by "1", as indicated by Yes arrow 
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1220 leading to block 1222. Upon decrementing the busy counter, processing is com- 
plete as indicated by End block 1226. 

Referring again to step 1210 in which the busy indicator is tested, if the value of 
the busy indicator exceeds the threshold, then the object does not execute and, instead, 
simply decrements its busy counter, as indicated by Yes arrow 1224 leading from deci- 
sion block 1210 to block 1222. That is, if the busy indicator returns a busy indication, 
then execution of the corresponding object is by-passed (e.g., the object is short- 
circuited) and the object simply decrements its busy indicator. As described above, upon 
decrementing the busy counter, processing by the object is complete as indicated by End 
block 1226. To avoid conflicts between the incrementing and testing of the busy indica- 
tor, the steps of blocks 1208 and 1210, are preferably performed by the computer system 
200 (Fig. 2) as an atomic operation. An atomic operation refers to some unitary action 
that is essentially indivisible (i.e., the steps are not interrupted). Those skilled in the art 
to which the present invention pertains are aware of techniques for ensuring that particu- 
lar programming instructions or steps are treated as atomic operations. 

For computer systems that support multiple threads, semaphores may be used to 
prevent a given object that was triggered by a first thread from being re-triggered by a 
different thread. Semaphores are well-known techniques for coordinating or synchro- 
nizing activities. 

Returning to the example of Fig. 11, when information, e.g., "hello", is entered by 
the end user into the user interface element of image 1 128, the object of symbol 1 104, 
which corresponds to this user interface element, executes the steps of Fig. 12. In par- 
ticular, the entry of information triggers the object as indicated by step 1204. Accord- 
ingly, the object increments its busy counter, which was initialized to "0" at step 1202, by 
"1" so that its busy counter is now set to "V\ Since the value of the busy counter does 
not exceed the threshold of "1", the object of symbol 1 104 executes its functionality as 
indicated by steps 1210 and 1214. In particular, the object places the newly entered in- 
formation on its data output terminal 1 1 12 and issues its DataReady event. The wire ob- 
ject of construct 1110 responds to the DataReady event and passes this information to the 
data input terminal 1114 of the object of symbol 1 106. As described above, this infor- 

42 

H:\130\017\0010\PROSECUTA0010NEW2.DOC 01/14/00 11:37 AM 



PATENT 
130017-0010 

mation is eventually returned to the object of symbol 1 104 at its data input terminal 1 126 
by wire construct 1 122, 

In response, the object of symbol 1 104 assumes it has been triggered, as indicated 
at step 1204, and thus increments its busy counter (again by "1") and tests it, as indicated 
at steps 1208 and 1210. Since the busy counter is now at "2", exceeding the threshold of 
"1", the object decrements the counter as indicated by Yes arrow 1224 leading to step 
1222, instead of executing again as might otherwise occur without the recursion or re- 
entry blocking mechanism of the present invention. As a result, program control returns 
first to the object of wire construct 1 122 so that it may complete its execution, and then to 
the object of image 1 108 so that it may complete its execution. Program control similar 
returns to wire construct 1 1 16, and then to object 1 106. Eventually, program control re- 
turns to the wire object of construct 1110, which completes its execution, thereby return- 
ing control to the object of symbol 1 104 following the issuance of its DataReady event. 
In other words, the result of decision block 1216 is now yes, and thus the object of sym- 
bol 1 104 can decrement its busy counter from "1" back to zero. As shown, with the 
method of the present invention, the re-triggering of the object of symbol 1 104 (i.e., trig- 
gering before the object has completed execution from an earlier triggering) does not re- 
sult in an overloading of the processing or memory resources of the computer 200 (Fig. 
2). 

It should be understood that the steps of Fig. 12 may be executed by each of the 
wire program object's of the respective flow diagram as well. 

Symbolic Representations for Repeating Steps 

When creating application programs, developers often include certain program- 
ming steps that are to be repeated many times. Rather than entering such steps over and 
over again, many programming languages include command structures that automatically 
repeat certain identified steps. For example, with Visual Basic from Microsoft, develop- 
ers can enter specific keyword commands within the code window to repeat certain 
statements. In particular, Visual Basic allows developers to create what are known as Do 
Loops and For Loops. A Do Loop executes certain code over and over again until some 
condition is met. Typically, the syntax of a Do Loop appears as follows: 
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Do 

[statements] 

Loop Until/While condition. 

where "[statements]" are the particular code statements that are to be repeated and condi- 
tion refers to the condition that stops the loop. A Loop Until condition checks the condi- 
tion after running through the loop and repeats only if the condition is FALSE. A Loop 
While condition also checks the condition after running through the loop but repeats only 
if the condition is TRUE. Do Loops may also be configured to check the condition be- 
fore entering the loop. 

A For Loop is used when the developer knows precisely how many times the loop 
should repeat. Unlike a Do Loop, a For Loop uses a variable called a counter that in- 
creases or decreases in value during each repetition of the loop. The syntax of a For 
Loop typically appears as follows: 

For counter = start To end [Step increment] 

[statements] 

Next [counter] 

When executing the For Loop, the application program sets the counter equal to the 
specified start value and tests to see whether the counter is greater than the specified end 
value. If so, the loop is exited. If not, the statements are executed and the counter is in- 
cremented by the specified increment value (or by "1" if no value was specified). The 
loop then repeats again checking to see if the counter has surpassed the end value (in ei- 
ther direction). 

According to the present invention, the program-development environment 310 
(Fig. 3) is further configured to incorporate program code within the application program 
being developed that repeats certain statements or steps (i.e., the program includes loop 
structures) in response to graphical, as opposed to textual, inputs from the developer. In 
particular, as described below, the program-development environment 310 includes a plu- 
rality of program objects having corresponding symbolic representations that may be 
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caused to appear in the designer window 406 of the GUI 400. These symbolic represen- 
tations may be connected with other symbols within the designer window 406 using one 
or more wire constructs in order to define a loop. However, in order to present a simpli- 
fied and refined flow diagram within the designer window, the loop preferably appears as 
an acyclic branch of the flow diagram. That is, although the branch terminates (i.e., there 
is no wire construct from the end of the branch back to the main flow diagram), it none- 
theless is repeatedly executed at application run-time. At the end of the branch may be a 
Break symbol as described below. 

Fig. 13 is a preferred representation of a GUI 1300 generated by the program- 
development environment 310 (Fig. 3) on computer screen 235 similar to GUI 400 (Fig. 
4A) described above. The Core sub-toolbar 414b of the designer window 406 includes a 
plurality of icons that correspond to program objects for use in performing loop-type 
functions, among others, within the application program being developed. In particular, 
sub-toolbar 414a includes icons for a For Loop, a Do Loop, a Timer, and a Break control, 
among others. Each of these icons, in a similar manner as described above, corresponds 
to an object class from which one or more program objects or controls may be instanti- 
ated. As described herein, these loop controls can generate multiple outputs from a single 
input. 

Within the designer window 406 are preferred symbolic representations of several 
program objects corresponding to icons of Core sub-toolbar 414b each having one or 
more terminals for connecting one or more wire constructs. A For Loop symbol 1302, 
for example, includes a start index data input terminal 1304a, an end index data input 
terminal 1304b, a step value data input terminal 1304c, a control input terminal 1304d, a 
loop index data output terminal 1304e, an error data output terminal 1304f and a control 
output terminal 1304g. The For Loop object of symbol 1302 preferably incorporates the 
ControlOut, DataReady, ErrorOut and RunBlock events described above. The For Loop 
object of symbol 1302 basically runs a branch of the flow diagram connected to its loop 
index output terminal 1304e repeatedly until the end index specified at input terminal 
1304b is reached. In particular, starting with the start index specified at input terminal 
1304a, which can be initialized to "0" each time the respective application program 

45 

H:\130\017\0010\PROSECUT\0010NEW2.DOC 01/14/00 11:37 AM 



PATENT 
130017-0010 



starts-up, the For Loop object issues its DataReady event and outputs the current loop 
index value from terminal 1304e (e.g., 1, 2, 3, etc.) using the step value specified at ter- 
minal 1304c (e.g., 1) to count up (or down) to the end index specified at terminal 1304b. 

A Do Loop symbol 1306 preferably includes a control input terminal 1308a, a 
loop index data output terminal 1308b ? an error data output terminal 1308c and a control 
output terminal 1308d. The Do Loop object also incorporates the ControlOut, Da- 
taReady, ErrorOut and RunBlock events. The Do Loop object of symbol 1306 basically 
runs a branch of the flow diagram connected to its loop index output terminal 1308b re- 
peatedly until some condition, which is preferably specified graphically by one or more 
symbols connected to a Break symbol, which is described below, is met. In particular, 
with its loop index property preferably initialized to "0" each time the respective applica- 
tion program starts-up, the Do Loop object repeatedly issues its DataReady event and 
outputs its loop index value from terminal 1308b until the graphically specified condition 
is met and the Do Loop object is stopped. 

A Timer symbol 1310 preferably includes an interval data input terminal 1312a, a 
frequency input terminal 1 3 1 2b, a control input terminal 1 3 1 2c, a loop index data output 
terminal 1312d, an error data output terminal 1312e and a control output terminal 1312f. 
Like the Do Loop object, the Timer object of symbol 1310 also runs a branch of the flow 
diagram connected to its loop index output terminal 1312d repeatedly until some speci- 
fied condition is met. In particular, with its loop index property preferably initialized to 
"0" each time the respective application program starts-up, the Timer object issues its 
DataReady event and outputs its loop index value from terminal 131 2d each time the 
value specified at its interval data input terminal 1312a (which may be in milliseconds) 
elapses. The Timer object then preferably increments its loop index property by "1". 
The value specified at the frequency data input terminal 1312b preferably specifies the 
number of timer events per second. 

A Break symbol 1314 preferably has a control input terminal 1316. As indicated 
above, a Break object is used to stop execution of a corresponding loop object (e.g,, Do 
Loop, For Loop or Timer objects) upon satisfaction of some specified condition. The 
Break object preferably terminates the execution of the first up-stream loop object to 
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which the symbolic representation 1314 of the given Break object is connected when its 
control input property is triggered (e.g., changed). For example, a Break object can be 
used to stop execution of a loop when a particular value generated during the loop se- 
quence exceeds some threshold. In this case, the control input terminal 1316 of a Break 
object 1314 may be connected to the data output terminal of a symbol whose corre- 
sponding object compares two values and outputs a TRUE indication on the connected 
data output terminal if the first value (the value generated within the loop sequence) is 
greater than the second value (the threshold). This loop will continue to run until the 
value exceeds the threshold. At this point, the comparison symbol will output a TRUE 
indication that is provided to the Break symbol by a corresponding wire construct. Upon 
having its control input property triggered, the Break object stops execution of the first 
up-stream loop object (i.e., Do Loop, For Loop or Timer objects). 

The properties (or at least those properties that are declared public and thus may 
be changed by a developer) of the For Loop, Do Loop, Timer, and Break objects may 
each be selectively displayed by the program-development environment 310 (Fig. 3) in 
the properties window 418 by selecting the desired object from the pull-down object list 
420. The specific properties displayed within the corresponding properties window 422, 
moreover, may be modified and edited by the developer, thereby changing the properties 
of the respective object residing in the form window 404. 

The use of the loop symbols and corresponding objects may best be understood 
through an example. Figs. 14A-D are preferred representations of a GUI having a flow 
diagram incorporating a loop. Suppose that a developer wishes to create an application 
(or a process thereof) for summing a sequence of numbers and stopping if the sum ex- 
ceeds some specified value. Using the icons of designer toolbar 414, the developer pref- 
erably creates a data/control flow diagram within the designer window 406 of the GUI 
400 for performing such steps. 

Figs. 14A-D are preferred illustrations of a GUI 1400 similar to GUI 400 de- 
scribed above showing some of the steps followed in creating such an application pro- 
gram. More specifically, within designer window 406 of GUI 1400 is a data/control flow 
diagram 1402 of the application program. The flow diagram 1402 includes a number of 
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symbolic representations interconnected by a plurality of wire constructs. The symbols, 
moreover, correspond to respective program objects that have been instantiated and 
added to the form window 404 as described above. The symbols include a command 
button symbol 1404 having a data output terminal 1406, a For Loop symbol 1408 having 
a control input terminal 1410a and a loop index output terminal 141 0b, first and second 
label symbols 1412 and 1414, each having corresponding data input terminals 1416 and 
1418, respectively, and an addition symbol 1420 having an "x" data input terminal 1422a, 
a "y" data input terminal 1422b, a data output terminal 1422c and a control output termi- 
nal 1422d. Flow diagram 1402 further includes an X>Y comparator symbol 1424 hav- 
ing an "x" data input terminal 1426a, a "y" data input terminal 1426b, and a TRUE data 
output terminal 1426c that is up-dated when the value of "x" is greater than the value of 
"y" Comparator 1424 may also include a FALSE data output terminal 1426d that is up- 
dated if "x" is not greater than "y". 

Flow diagram 1402 further includes a text box symbol 1428 having a data output 
terminal 1430, and a variable symbol 1432 having data input, control input, data output, 
error output and control output terminals 1434a-e. A Variable symbol, such as symbol 
1432, is typically used to read a new value on its data input terminal 1434a and, upon 
triggering of its Controlln property (provided its control input terminal is wired) to pass 
that value to its data output terminal 1434c and issue a DataReady event. Thus, variable 
objects can save a data value for later use by the application program. Flow diagram 
1402 further includes a Break symbol 1436 having a control input terminal 1438. In re- 
sponse to adding the command button, labels and text box symbols 1404, 1412, 1414 and 
1428, which are all user interface components, the program-development environment 
310 (Fig. 3) places corresponding button, labels and text box images 1440, 1442, 1444, 
and 1446, respectively, in the user form program object 408 of the form window 404. 

The symbolic representations within the designer window 406 are also intercon- 
nected by a plurality of wire constructs, thereby forming the data/control flow diagram 
1402 of the corresponding application program. In particular, the data output terminal 
1406 of command button symbol 1404 is connected to the control input terminal 1410a of 
For Loop 1408 by a first wire construct 1446. Loop index output terminal 1410b of For 
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Loop 1408 is connected to the data input terminal 1416 of first label 1412 by a second 
wire construct 1448, and also to the "x" data input terminal 1422a of the addition symbol 
1420 by a third wire construct 1450. Data output terminal 1422c at addition symbol 1420 
is connected to the data input terminal 1418 of second label 1414 by a fourth wire con- 
struct 1452, to the "x" data input terminal 1426a of comparator 1424 by a fifth wire con- 
struct 1454, and to the data input terminal 1434a of variable 1432 by a sixth wire con- 
struct 1456. 

The control output terminal 1422d of addition symbol 1420 is connected to the 
control input terminal 1434b of variable 1432 by a seventh wire construct 1458, and the 
data output terminal 1434c of variable 1432 is connected to the "y" data input terminal 
1422b of the addition symbol 1420 by an eighth wire construct 1460. A ninth wire con- 
struct 1462 connects the data output terminal 1430 of text box 1428 to the "y" data input 
terminal 1426b at the comparator 1424. The TRUE data output terminal 1426c of com- 
parator 1424 is connected to the control input terminal 1438 of the Break symbol 1436 by 
a tenth wire construct 1464. 

The step value, end index and start index input terminals of For Loop 1408 are not 
connected to any wire constructs. Nonetheless, the developer may edit the values for any 
of these properties prior to running the application program. To edit an object's proper- 
ties, the developer may display the properties of the selected program object in the prop- 
erties window 41 8 in the manner described above. The program-development environ- 
ment 310, however, preferably supports at least one or more additional ways of editing an 
object's properties. In particular, as shown in Fig. 14B, when the developer executes a 
"right mouse click" on a selected symbol, such as For Loop symbol 1408, the program- 
development environment 310 causes a command pop-up menu 1466 to appear on GUI 
1400. Command window 1466 displays a series of commands that may be performed on 
the selected object symbol, e.g., For Loop 1408. One of these commands is a Properties 
command 1468. 

As shown in Fig. 14C, by selecting (e.g., clicking) the properties command 1468 
(Fig. 14B), the developer causes the program development environment 3 10 to display a 
properties page dialog window 1470 on GUI 1400 for the For Loop 1408. This proper- 
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ties page dialog window 1470 includes a plurality of entry fields, such as start index field 
1472a, an end index field 1472b and a step size field 1472c, for reviewing and editing 
one or more properties of the For Loop. Properties page dialog window 1470 also in- 
cludes OK, Cancel and Apply command buttons 1474a-c, respectively, for use in ac- 
cepting, canceling and applying the values specified in fields 1472a-c to the respective 
object, e.g., For Loop 1408. For example, the developer may set the start index of field 
1472a to "0", the end index 1472b to "9", and the step size 1472c to "1". He or she may 
alternatively accept the default values specified in one or more of these fields. It should 
be understood that these values are for illustrative purposes only. 

Next, the developer may set the properties of the variable object of symbol 1432. 
That is, the developer may "right-click" symbol 1432 (Fig. 14A) causing the program- 
development environment 310 to display a command pop-up menu (not shown) for the 
variable object. The developer may then select the properties command from this pop-up 
menu. As shown in Fig. 14D, the program-development environment 310 responds by 
displaying a properties dialog window 1476 for the variable object. Properties dialog 
window 1476 has only an initial value field 1478, which the developer may set to an ini- 
tial value of "1". As shown, the properties displayed in the corresponding properties 
dialog windows for various program objects may be some sub-set of the properties de- 
fined by the respective object, rather than the entire set of properties for the object. This 
prevents developers from inadvertently editing certain object properties that may produce 
un-intended consequences during application run-time. Indeed, in a preferred embodi- 
ment of the present invention, the program-development environment 310 may suppress 
the display of properties window 418, and limit the editing of object properties through 
the respective dialog windows. 

At this point, the developer is done and the application program may be run. Re- 
ferring to Fig. 14A, at run-time, a user interface similar to user form program object 408 
is displayed on the screen of the computer. The end user may enter some limit number 
(e.g., "12") in the text box 1446 and then, to get the program going, "press" the command 
button 1440 (e.g., with a mouse click). This causes wire construct 1446 to toggle the 
Controlln property of the For Loop 1408 causing it to place its first loop index (e.g., "0") 
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on its data output terminal 1410b and issue its DataReady event. In response, wire con- 
structs 1448 and 1450 pass this index value to first label 1412, and to the "x" input of ad- 
dition symbol 1420. The addition symbol 1420 adds this "x" value to its "y" value, 
which may, by default, initially be set to "0", places the sum on its data output terminal 
1422c and issues its DataReady event. Wire constructs 1452, 1454 and 1456 respond to 
the addition symbol's DataReady event by passing the sum to second label 1414, com- 
parator 1424 and variable 1432, respectively. Addition symbol 1420 then issues its Con- 
trol Out event, which causes wire construct 1458 to toggle the Controlln property of vari- 
able 1432. In response, variable 1432 passes the sum received at its data input terminal 
1434a to its data output terminal 1434c and issues its DataReady event. Wire construct 
1460, in turn, passes the data output value from variable 1432 to the "y" data input termi- 
nal 1422b of addition symbol 1420. 

Before running its function again, addition symbol 1420 waits for new data on its 
V data input terminal 1422a (e.g., the next loop index value). When the next loop index 
value (e.g., "1") is received at the addition symbol 1420, it adds the two values together 
and places the new sum on its data output terminal 1422c. These steps are repeated for 
each new "x" and "y" input received at the addition symbol 1420. Meanwhile, the com- 
parator symbol 1424 is determining whether any sum from addition symbol 1420 exceeds 
the value specified by the end user in text box 1446 (e.g., 12). If so, comparator 1424 
places a TRUE indication on its output terminal 1426c and issues its DataReady event. 
In response, wire construct 1464 toggles the Controlln property of Break symbol 1436. 
Upon being triggered, Break symbol 1436 stops execution of the first "up-stream" loop- 
type object. In this case, the first up-stream loop symbol is For Loop 1408. Accordingly, 
when Break symbol 1436 is triggered it stops execution of For Loop 1408, thereby stop- 
ping the application program. Within label images 1442 and 1444 will be the final loop 
index value from For Loop 1408 and the final sum from addition symbol 1420. 

In addition to generating application program code having loop structures in re- 
sponse to graphical inputs by the developer, the program-development environment 310 
of the present invention may also generate event handler procedures corresponding to the 
loop structures in response to textual inputs by the developer. More specifically, the de- 
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veloper may select a desired loop symbol from a given data/control flow diagram and 
specify a corresponding event handler procedure through textual inputs. 

Fig. 15 is a preferred representation of a GUI 1500 generated by the program- 
development environment 310 (Fig. 3) on computer screen 235 (Fig. 2) that is similar to 
GUI 400 described above in connection with Figs. 4A-4D. Within the designer window 
406 is a Do Loop symbol 1502. By selecting (e.g., double-clicking with mouse 230 (Fig. 
2), the Do Loop symbol 1502, the developer may cause a code window 1504 to be dis- 
played on the screen. As described above in connection with Figs. 8A and 8B, the code 
window 1504 includes a pull-down object box 1506, which contains a list of all of the 
program objects currently residing in the form window 404, including the Do Loop. The 
code window 1504 further includes a pull-down procedures/events box 1508, which 
contains a list of all of the procedures and events supported by the selected program ob- 
ject shown in object box 1506. By selecting a particular procedure or event from box 
1508, the code window 1504 is positioned at the entry point of the respective procedure 
or event. 

As described above, the Do Loop object includes the RunBlock, StatusReady and 
ControlOut events, among others. Accordingly, the developer can generate entry points 
within the code window 1504 for each of these events. In particular, by selecting the 
StatusReady event from the procedures/events box 1508, the developer can cause the 
program-development environment 310 to generate an entry point 1510 for this event 
within the code window 1504. Below this entry point, the developer may insert, review 
and edit one or more statements that are compatible with the underlying programming 
language, e.g., Visual Basic. In response, the program-development environment 310 
generates program code that runs in response to the occurrence of the respective event, 
e.g., StatusReady. The developer may similarly insert statements that are to be run in re- 
sponse to other events issued by the object of the Do Loop symbol 1502. For example, a 
second insertion point 1512 can be created within code window 1504 for the Do Loop's 
RunBlock event, and a third insertion point 1514 can be created for the Do Loop's Con- 
trolOut event. Unlike the prior art graphical programming systems which do not allow 
developers to specify event-handlers for loop related images textually, the program- 
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development environment of the present invention allows developers to switch between 
graphical and textual programming paradigms for the specification of event handlers. 

Other Program Object Classes Having Symbolic Representations 

The program-development environment 310 (Fig. 3) of the present invention 
preferably includes additional program object classes that may be used in creating appli- 
cation programs. Icons corresponding to these additional program objects may be in- 
cluded within the designer toolbar 414 (Fig. 4A). Referring to Fig. 16, which is a pre- 
ferred representation of a GUI 1600 having similar elements and features as GUI 400 
(Fig. 4A), Core sub-toolbar 414b also includes icons, in addition to those described 
above, for a Yield control, a Stop control, a User Function control, a Count control and a 
Wait control. Each of these icons, in a similar manner as described above, corresponds to 
an object class from which one or more program objects may be instantiated. 

For example, as shown in designer window 406, a User Function symbol 1602 
preferably has at least two data input terminals 1604a, 1604b (e.g., corresponding to input 
variables "x" and "y", respectively), a control input terminal 1604c, a data output termi- 
nal 1604d, an error data output terminal 1604e and a control output terminal 1604f. The 
User Function object of symbol 1602 preferably incorporates the ControlOut, DataReady, 
RunBlock and StatusReady events described above. The User Function object is typi- 
cally utilized by a developer to incorporate a custom event handler that occurs in re- 
sponse to the RunBlock event of the User Function object. The custom event handler is 
preferably defined through textual inputs entered in the code window 800 (Fig. 8A) at an 
insertion point corresponding to the RunBlock event of the respective User Function ob- 
ject. The custom event handler may or may not utilize the values of the "x" and "y" data 
input terminals 1604a, 1604b of the symbol 1602. It also may or may not generate some 
new value that may be passed on its data output terminal 1604d. In the illustrative em- 
bodiment, the custom event handler complies with the syntax and command structure of 
Visual Basic. 

A Count symbol 1606 preferably has a control input terminal 1608a, a data output 
terminal 1608b, an error data output terminal 1608c and a control output terminal 1608d. 
The Count object of symbol 1606 performs a count operation preferably starting at "0" 
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and incrementing by "1" each time its Controlln property is triggered by a wire construct 
connected to its control input terminal 1608a. 

A Wait symbol 1610 preferably has a control input terminal 1612a, a busy data 
output terminal 1612b, an error data output terminal 1612c and a control output terminal 
1612d. The Wait object of symbol 1610 is used to pause the execution of the corre- 
sponding application program for a specified time interval, which is useful in slowing 
down visual up-dates, for example. The Wait object preferably has Interval and Cancel- 
Block properties, among others, and incorporates the ControlOut, DataReady, ErrorOut 
and RunBlock events. When the Wait object's control input terminal 1612a is triggered 
(i.e., changed), the object counts off the value of its Interval property. When the time 
corresponding to its Interval property elapses, the Wait object issues its DataReady event. 
While it counts off the interval, the object may repeatedly pass (e.g., fire) a busy value on 
data output terminal 1612b. 

A Yield symbol 1614 preferably includes a control input terminal 1616. When 
added to a loop branch of a flow diagram, the Yield object of symbol 1614 pauses the 
execution of the respective loop upon each iteration (e.g., before each new DataReady 
event and loop index are issued by a For Loop object) so that other processes of the ap- 
plication program can be executed, as necessary. When these other processes have fin- 
ished executing, processing continues with the next loop iteration. The Yield object pref- 
erably pauses the execution of the first up-stream loop object (e.g., Do Loop, For Loop or 
Timer objects) to which the symbolic representation of the given Yield object is con- 
nected. 

A Stop symbol 1618 preferably has a control input terminal 1620. The Stop ob- 
ject corresponding to symbol 1618 stops the execution of the corresponding application 
program (not just the looping branch within which it may be located) when its control 
input property is triggered (e.g., changed). A comparison or any other object may be ar- 
ranged within the corresponding flow diagram to trigger a Stop object upon the occur- 
rence of some condition defined by the developer. It should be understood that a Stop 
object may be used in the flow diagram corresponding to any application program, not 
just one that includes a loop. 
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Those skilled in the art will recognize that other program objects with corre- 
sponding symbolic representations may be generated for use with the program- 
development environment 310 (Fig. 3) of the present invention. For example, program 
objects and constituent symbols may be created for reading text, data or arrays from a 
specified storage file and making that information available as an output to the 
data/control flow diagram, or for writing text, data or arrays received as an input from the 
data/control flow diagram to a specified file. Another object and symbol may be de- 
signed to retrieve the current time from the computer system and make it available, in one 
or more formats, as an output to the data/control flow diagram. A still further object and 
symbol placed within the data/control flow diagram may run a specified executable pro- 
gram upon being triggered. This object may have a property that, upon starting the ex- 
ecutable program, allows the application program of the flow diagram to continue run- 
ning substantially simultaneously with the execution of the specified executable program, 
or delay continued running of the application program until the specified executable pro- 
gram is finished executing. 

The foregoing description has been directed to specific embodiments of this in- 
vention. It will be apparent, however, that other variations and modifications may be 
made to the described embodiments, with the attainment of some or all of their advan- 
tages. Therefore, it is the object of the appended claims to cover all such variations and 
modifications as come within the true spirit and scope of the invention. 

What is claimed is: 
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CLAIMS 

1. A storage medium containing program instructions readable by a computer for 
detecting and resolving circular flow paths disposed within a flow diagram representing 
the logical operation of a corresponding application program, the flow diagram formed 
by interconnecting a plurality of symbolic representations of program objects, the pro- 
gram objects configured to execute associated functions in response to corresponding 
triggering events, the readable program instructions comprising program instructions for: 

establishing a busy indicator at a given program object, the busy indicator signi- 
fying whether the given program object is currently executing its associated function; 

in response to the occurrence of the given program object's triggering event, 
testing the respective busy indicator; 

if the busy indicator signifies that the given program object is currently executing, 
blocking the given program object from re-executing in response to the triggering event; 

if the busy indicator signifies that the given program object is not currently exe- 
cuting, permitting the given program object to execute in response to the triggering event. 

2. The storage medium of claim 1 wherein the busy indicator is a counter and the 
program instructions for testing comprise program instructions for: 

adjusting the counter; and 

after the program instructions for adjusting, determining whether the counter ex- 
ceeds a predetermined threshold, 

wherein an exceedance of the predetermined threshold signifies that the given program 
object is currently executing. 

3. The storage medium of claim 2 further comprising program instructions for 
initializing the counter to a null value, and wherein the program instructions for adjusting 
comprise program instructions for incrementing the counter. 
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4. The storage medium of claim 3 further comprising program instructions for, 
after the program instructions for determining whether the counter exceeds a predeter- 
mined threshold, decrementing the counter. 

5. The storage medium of claim 4 wherein the program instructions for incre- 
menting the counter increment the counter by 1, the program instructions for decrement- 
ing the counter decrement the counter by 1, and the predetermined threshold is 1 . 

6. The storage medium of claim 4 wherein the given program object includes one 
or more output properties having corresponding values that may be changed in response 
to execution of the given program object's associated function and, during execution, the 
given program object is configured to issue at least one ready event upon changing the 
values of its one or more output properties and one or more program objects may register 
for notification of the at least one ready event, further wherein the program instructions 
for decrementing the counter occur after all of the registered objects have been notified of 
the given object's at least one ready event. 

7. A program object configured to execute an associated function in response to a 
triggering event, the program object used in developing an application program whose 
logical operation is represented by a corresponding flow diagram, the program object 
having program instructions for detecting and resolving circular flow paths disposed 
within the flow diagram, the program instructions comprising program instructions for: 

establishing a busy indicator at the program object, the busy indicator signifying 
whether the program object is currently executing its associated function; 

in response to an occurrence of the program object's triggering event, testing the 
busy indicator; 

if the busy indicator signifies that the program object is currently executing, 
blocking the program object from re-executing in response to the triggering event; 

if the busy indicator signifies that the program object is not currently executing, 
permitting the program object to execute in response to the triggering event. 
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8. The program object of claim 7 wherein the busy indicator is a counter and the 
program instructions for testing comprise program instructions for: 

adjusting the counter; and 

after the program instructions for adjusting, determining whether the counter ex- 
ceeds a predetermined threshold, 

wherein an exceedance of the predetermined threshold signifies that the program object is 
currently executing. 

9. The program object of claim 8 further comprising program instructions for ini- 
tializing the counter to a null value, and wherein the program instructions for adjusting 
comprise program instructions for incrementing the counter. 

10. The program object of claim 9 further comprising program instructions for, 
after the program instructions for determining whether the counter exceeds a predeter- 
mined threshold, decrementing the counter. 

11. The program object of claim 10 wherein the program instructions for incre- 
menting the counter increment the counter by 1, the program instructions for decrement- 
ing the counter decrement the counter by 1 , and the predetermined threshold is 1 . 

12. The program object of claim 10 wherein the program object includes one or 
more output properties having corresponding values that may be changed in response to 
execution of its associated function and, during execution, the program object is config- 
ured to issue at least one ready event upon changing the values of its one or more output 
properties and one or more other program objects within the application program may 
register for notification of the at least one ready event, further wherein the program in- 
structions for decrementing the counter occur after all of the registered objects have been 
notified of the given object's at least one ready event. 
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ABSTRACT OF THE DISCLOSURE 

A system for use in a program-development environment detects and resolves cir- 
cular paths that may be defined within a graphical flow diagram that represents the logi- 
cal operation of a corresponding application program. The flow diagram is formed by 
interconnecting a plurality of symbolic representations that correspond to program ob- 
jects configured to execute associated functions in response to corresponding triggering 
events. The functions of the program objects are selectively called upon and executed by 
the application program at run-time. At the program objects, a busy indicator is estab- 
lished. When a program object is triggered by its respective event, the object first tests its 
busy indicator to determine whether it is already in the process of executing its associated 
function. If the object is not currently executing, it proceeds to execute its associated 
function in response to an earlier triggering event. If, however, the program is already in 
the process of executing its associated function, then the object is blocked from re- 
executing in response to this new triggering event. 
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